已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字

已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函

数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

设单链表中结点的结构为：若想在单链表中摘除结点*p（*p既不是第一个也不是最后一个结点)的直接

设单链表中结点的结构为：

若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行以下()操作.

A、p->link=p->link->link;

B、p-p->link;p->link-p->link->link;

C、p->link=p->link;

D、p=p->link->link;

设单链表中结点的结构为：已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列（

设单链表中结点的结构为：

已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列()操作。

A、s->link=p;p->link=s;

B、p->link=s;s->link-p;

C、s->link-p->link;p=s;

D、s-->link=p->link;p->link=s;

散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

设以带附加头结点的双向循环链表表示的线性表L=（a₁,a₂，…，a_n)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

A.p=p.next

B.p.next!=null

C.p.next=null

D.p.next=p.next.next

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL