题目内容
（请给出正确答案）
[主观题]
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符)，试编写一个函
已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
如果结果不匹配，请 联系老师 获取答案
更多“已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母…”相关的问题
的语句。
设单链表中结点的结构为：
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
设单链表中结点的结构为：
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
