问答题
简答题
已知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)......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是()。 b.删除P结点的直接前驱结点的语句序列是()。 c.删除P结点的语句序列是()。 d.删除首元结点的语句序列是()。 e.删除尾元结点的语句序列是()。 (1)P=P->next; (2)P->next=P; (3)P->next=P->next->next; (4)P=P->next->next; (5)while(P!=NULL)P=P->next; (6)while(Q->next!=NULL){P=Q;Q=Q->next;} (7)while(P->next!=Q)P=P->next; (8)while(P->next->next!=Q)P=P->next; (9)while(P->next->next!=NULL)P=P->next; (10)Q=P; (11)Q=P->next; (12)P=L; (13)L=L->next; (14)free(Q); -
问答题
已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.在表首插入S结点的语句序列是()。 d.在表尾插入S结点的语句序列是()。 (1)P->next=S; (2)P->next=P->next->next; (3)P->next=S->next; (4)S->next=P->next; (5)S->next=L; (6)S->next=NULL; (7)Q=P; (8)while(P->next!=Q)P=P->next; (9)while(P->next!=NULL)P=P->next; (10)P=Q; (11)P=L; (12)L=S; (13)L=P; -
问答题
画出执行下列各行语句后各指针及链表的示意图。
