试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。

问答题试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题试写一算法在带头结点的单链表结构上实现线性表操作Locate（L，x）

2.问答题设A=（a₁，…，a_m和B=（b₁，…，b_n）均为顺序表，A^ˊ和B^ˊ分别为A和B中除去最大共同前缀后的子表。若A^ˊ=B^ˊ空表，则A=B；若A^ˊ=空表，而B^ˊ≠空表，或者两者均不为空表，且A^ˊ的首元小于B^ˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。

参考答案：

3.问答题设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

参考答案：

4.问答题 指出以下算法中的错误和低效之处，并将它改写为一个既正确又高效的算法。

参考答案：

5.问答题 简述以下算法的功能。

参考答案：

（1）如果L的长度不小于2，将L的首元结点变成尾元结点。
（2）将单循环链表拆成两个单循环链表。

6.问答题 已知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）<...

点击查看完整答案

7.问答题 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
a.删除P结点的直接后继结点的语句序列是（）。
b.删除P结点的直接前驱结点的语句序列是（）。
c.删除P结点的语句序列是（）。
d.删除首元结点的语句序列是（）。
e.删除尾元结点的语句序列是（）。
（1）P=P->next；
（2）P->next=P；
（3）P->next=P->next->next；
（4）P=P->next->next；
（5）while（P!=NULL）P=P->next；
（6）while（Q->next!=NULL）{P=Q；Q=Q->next；}
（7）while（P->next!=Q）P=P->next；
（8）while（P->next->next!=Q）P=P->next；
（9）while（P->next->next!=NULL）P=P->next；
（10）Q=P；
（11）Q=P->next；
（12）P=L；
（13）L=L->next；
（14）free（Q）；

参考答案：a.（11）（3）（14）
b.（10）（12）（8）（3）（14）
c.（10）（12）（7）（3...

点击查看完整答案

8.问答题 已知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）

9.问答题 画出执行下列各行语句后各指针及链表的示意图。

参考答案：

10.问答题 对以下单链表分别执行下列各程序段，并画出结果示意图。

参考答案：