a.（7）（3）（6）（12）
b.（8）（4）（5）（13）
c.（15）（1）（11）（18）
d.（16）（2）（10）（18）
e.（14）（9）（17）
（简答题）
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.删除P结点的直接后继结点的语句序列是（）。 d.删除P结点的直接前驱结点的语句序列是（）。 e.删除P结点的语句序列是（）。 （1）P->next=P->next->next； （2）P->priou=P->priou->priou； （3）P->next=S； （4）P->priou=S； （5）S->next=P； （6）S->priou=P； （7）S->next=P->next； （8）S->priou=P->priou； （9）P->priou->next=P->next； （10）P->priou->next=P； （11）P->next->priou=P； （12）P->next->priou=S； （13）P->priou->next=S； （14）P->next->priou=P->priou； （15）Q=P->next； （16）Q=P->priou； （17）free（P）； （18）free（Q）；
正确答案
答案解析
略
相似试题
（填空题）
带表头结点的空循环双向链表的长度等于（）。
（填空题）
双向链表的结点中有（）个指针域，其一指向（），另一指向（）。
（单选题）
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）嗓作。
（填空题）
在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）
（填空题）
已知head指向单向链表的第一个结点，以下函数完成往降序单向链表中插入一个结点，插入后链表仍有序。请填空。
（简答题）
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
（填空题）
在一个双向链表中删除指针p所指向的结点时，需要对p->next->prior指针域赋值为（）
（填空题）
在双向链表中，要删除p所指的结点，其中所用的一条语句（p->next）->prior=p->prior；的功能是：使P所指结点的直接后继的左指针指向（）
（简答题）
编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
