简答题

已知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);

正确答案

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所指向的结点则执行()嗓作。

    单选题查看答案

  • 在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()

    填空题查看答案

  • 已知head指向单向链表的第一个结点,以下函数完成往降序单向链表中插入一个结点,插入后链表仍有序。请填空。

    填空题查看答案

  • 假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    简答题查看答案

  • 在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()

    填空题查看答案

  • 在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()

    填空题查看答案

  • 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。

    简答题查看答案