首页 > 试题广场 >

已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合

[问答题]
已知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)

发表于 2018-05-05 22:29:30 回复(2)
紫紫紫吖头像 紫紫紫吖
a. 7,12,3,6
b. 13,8,5,4
c. 15,1,11,8
d.16,2,10,18
e.9,14,17
发表于 2020-08-03 15:57:41 回复(0)
薛定谔的肥喵头像 薛定谔的肥喵
a. (12)(7)(6)(3)这里12和7可以互换，6和3可以互换，参考答案有问题？12必须在3之前，否则3中p的直接后继已经变成了s，12中对p的直接后继的直接前驱赋值s其实就是在给p赋值s。
发表于 2020-05-18 15:10:14 回复(1)
不要葱花的查理斯很喜欢疯狂星期四头像 不要葱花的查理斯很喜欢疯狂星期四
想问一下 最后一个为什么不可以是 9 14 17？
发表于 2022-06-25 22:42:43 回复(0)
爱在低调头像 爱在低调
回答的完整的答案都有错，a是7-15-6-3 3必须在最后，7-12可以交换 b是5-8-13-4 4必须在最后 C是15-1-11-18 D是16-2-10-18 E是9-14-17 CDE中删除结点一定要注意，删除结点后仍要保持双链表链接，不可断链！
发表于 2020-12-01 20:22:05 回复(0)
彭彭の零柒头像 彭彭の零柒
a.（7）（12）（3）（11）
发表于 2019-09-18 09:54:05 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
6条回答 4876浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号