链表内数据的分类问题

来源:百度知道 编辑:UC知道 时间:2024/07/04 23:26:59
已知一个带表头结点的单链表中包含有3类字符(数字、字母和其他字符),试编写一个函数,构造3个新的单链表,使每个单链表中只包含同一类字符,要求使用原表的空间,表头结点可以另辟空间。

Node *Del(Node *head,int num);
Node *AddNode(Node *head,char s);
void print(Node *head);

具体的你去完成把,时间有限
这很简单的

遍历链表,删除一类节点,加到另一个表头,再遍历