一个带头结点的单链表如下。head为头指针，每个结点按data字段值递增顺序..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 一个带头结点的单链表如下。

head为头指针，每个结点按data字段值递增顺序链接，r指向一个新结点，下面是将r所指的新结点插入链表中的算法，插入后结点仍按data字段值递增顺序链接。请补充下图中划线空白部分。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题线性表A=（a₁，a₂，…，a_m），B=（b₁，b₂，…，b_n），试写一个按下列规则合并A、B为线性表C的算法，使得 C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）当m>n时或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）当m<=n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。

参考答案：

2.问答题 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a₁，a₂，…，a_n）逆置为（a_n，a_n-1，…，a₁）。
（1）以顺序表作存储结构。
（2）以单链表作存储结构。

参考答案：

（1）

（2）

3.问答题设有n个人围成一圈，每个人的编号依次为1，2，3，...，n。现从编号为k的人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，依此类推，直到所有人都出列为止。现要求该n个人的出列顺序。这个问题称为约瑟夫（Josephu）问题。试编写求解约瑟夫问题的算法。

参考答案：

4.问答题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。问T中有多少个叶子结点？

参考答案：

5.问答题 已给一个带表头结点的单链表head，它含有重复结点，即它含有数据域的值相同的结点，试用C语言（或类C语言）写出以下算法函数：
（1）删除单链表中重复的多余结点。
（2）输出不含重复结点的单链表。

参考答案：

6.问答题设有两个有序线性单链表，头指针分别为AH与BH。试写出将这两个有序线性单链表合并为一个头指针为CH的有序线性单链表的算法。

参考答案：

7.问答题试写出逆转（带表头结点的）线性单链表的算法。设其头指针为head ，数据元素类型为ET。

参考答案：

8.问答题试写出计算循环链表长度的算法。

参考答案：

9.问答题试编写一个算法，将两个有序的顺序表合并为一个有序的顺序表。

参考答案：

10.问答题 设循环队列的容量为70（序号为1~70），现经过一系列的入队与退队运算后，有：
（1）front=14，rear=21。
（2）front=23，rear=12。
问在这两种情况下，循环队列中各有多少个元素？

参考答案：