更多"已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试"的相关试题:
[填空题]已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
(1)在P结点之前插入S结点的语句序列是______；
(2)在表首插入S结点的语句序列是______。
a P—＞nex=S b P—＞next=P—＞next—＞next
c P—＞next=S—＞next d S—＞next=P—＞next
e S—＞next=L f Q=P
g while(P—＞next!=Q＞P=P—＞next
h while(P—＞next!=NULL)P=P—＞next
i P=L j L=S
[填空题]对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值为x的结点后插入一个新结点的时间复杂性为______。
[简答题]设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
[单项选择]单链表中，增加头结点的目的是为了（）
A. 运算上的方便
B. 标识单链的位置
C. 为了使单链表统一长度，便于管理
D. 说明单链表是线性表的链式存储实现
[填空题]对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是 【2】 。
[填空题]对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是 【2】 。
[简答题]
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p↑.link；p↑.link:=q↑.link
B. p↑.link:=q↑.link；q:=p↑.link
C. q↑.link:=p↑.link；p↑.link:=q
D. p↑.link:=q；q↑.link:=p↑.link
[单项选择]在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (29) 。
A. s→link=p→link；p→link=s；
B. p→link=s；s→link=q；
C. p→link=s→link；s→link=p；
D. q→link=s；s→link=p；
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一种是正确的
A. q:p↑.link；p↑.link:=q↑.link；
B. p↑.link:=q↑.link；q:=p↑.link；
C. q↑.link：=p↑.link；p↑.link:=q；
D. p↑.link:=q；q↑.link:=p↑.link；
