题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“现有一无表头结点的单链表L，p、q、r为Lnode类型的指针。 请阅读下列算法并给出算法的功能描述：”相关的问题
简述一下算法的功能：
status A (1inkedlist L)
{//L是无表头结点的单链表
if (L&&L—＞next)
{Q=L;L=L—＞next;P=L;
while(P—＞next)P=P—＞next;
P—＞next=Q;Q—＞next=NULL;
}
return ok;
)//A
若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。
A．P→ next = P→next→next; Q=P→next; free(Q);
B．Q = P → next; P → next = P → next→next; free(Q);
C．P → next → next = P → next; Q = P → next; free(Q);
D．Q = P → next; P → next → next = P→next; free(Q);
已知带表头结点的非空单链表L，指针P指向L链表中的一个结点(非首结点、非尾结点)，试从下列提供的答案中选择合适的语句序列。
a)P=P-＞next;
b)P-＞next=P;
c)P-＞next=P-＞next-＞next;
d)P=P-＞next-＞next;
e)while(P!=NULL)P=P-＞next;
f)while(Q-＞next!=NULL){P=Q;Q=Q-＞next;}
g)while(P-＞next!=Q)P=P-＞next;
h)while(P-＞next-＞next!=Q)p=p-＞next;
i)while(P-＞next-＞next!=NULL)P=P-＞next;
j)Q=P；
k)Q=P-＞next;
I)P=L;
m)L=L-＞next;
n)free(Q);
已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。 (1)删除P结点之后的结点语句序列是__________； (2)在P结点前插入S结点的语句序列是__________。 A．P一＞next=S； B．Q=P一＞next； C．P一＞next=S一＞next； D．S一＞next=P一＞next； E．P一＞next=Q一＞next； F．Q=P； G P=Q； H．while(p一＞next!=Q)p=p一＞next； I．free(Q)；【西南交通大学2004】
A.在P结点后插入S结点
B.在表首插入P结点
C.在P结点前插入S结点
D.在表首插入S结点
(1)删除P结点的语句序列是______；
(2)删除尾元结点的语句是______。
a P—＞next=P—＞next—＞next b P=P—＞next—＞next
c while(P—＞next!=Q)P=P—＞next
d while(P—＞next!—＞next!=Q)P=P—＞next
e while(P—＞next!—＞next!=NULL)P=P—＞next
f Q=P g Q=P—＞next
h P=L i L=L—＞next
j free(Q)
下面程序的功能是___。 void delete(Linklist *L) { p=L; while (p-＞next!=NULL) { m=p-＞next-＞data; q=p; while (q-＞next!=NULL) { if (q-＞next-＞data==m) { r=q-＞next; q-＞next=r-＞next; free(r); } q=q-＞next; } p=p-＞next; }
A、在单链表中删除重复结点
B、在单链表中删除第m个结点
C、在单链表中的第m个位置插入结点
D、在单链表中统计结点的数目并保存到m中
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
