首页 > 试题广场 >

已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾

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


查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
a. (4) (1)
b. (7) (11) (8) (4) (1)
c. (5) (12)
d. (9) (1) (6)
发表于 2018-05-05 22:28:48 回复(4)
ddzxlining头像 ddzxlining
a. S->next=P->next; P->next=S;
b. Q=P; P=L; while(P->next!=Q) P=P->next;  S->next=Q; P->next=S;
c.  S->next=L->next;L->next=S;
d. P=L; while(P->next!=NULL) P=P->next; P->next=S;
发表于 2020-09-03 09:13:50 回复(0)
牛客714582756号头像 牛客714582756号
a.在p结点后插入s结点的语句序列是--4 , 1
b.在p结点前插入s结点的语句序列是--7 ,11, 8 ,4 ,1
c.在表首插入s结点的语句序列是---5 ,12
d.在表尾插入s结点的语句序列是---11, 9, 1, 6
发表于 2021-09-22 12:19:29 回复(1)
提交观点

问题信息

上传者：赞花婆
难度：
3条回答 8592浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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