题目内容
(请给出正确答案)
[主观题]
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字
母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y,的新结点,若将结点y插入结点x之后,则需要执行以下语句:__________;__________;【华中理工大学2000一、4(2分)】
(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)