题目内容
（请给出正确答案）
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
如果结果不匹配，请 联系老师 获取答案
更多“已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母…”相关的问题
的语句。
设单链表中结点的结构为：
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
设单链表中结点的结构为：
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
设单链表中结点的结构为：
已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
