已知线性表中的元素按值递增有序排列，并有带头结点的单链表L表示，现删除其中重..._考试资料网

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

大学试题

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

问答题 已知线性表中的元素按值递增有序排列，并有带头结点的单链表L表示，现删除其中重复的多余元素并释放所占空间。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 假设向量中的元素按值非递减有序排列，现删除向量中多余的值相同的元素。

参考答案：

2.问答题 本算法的功能是：向顺序存储的有序表L中插入一个新元素x，使表中数据仍按升序排列。

参考答案：

3.问答题 有两个向量A（有m个元素）和B（有n个元素），其元素均以从小到大的升序排列，编写一个过程将它们合并成一个向量C，使得C的元素也按升序排列。

参考答案：

4.问答题 把两个递增的单链表LA，LB合并成一个递减的单链表LC。题中链表都不带表头结点。

参考答案：

5.问答题 假设head1指向带有头结点的单链表，现将该单链表复制一个。

参考答案：

6.问答题 求单链表的长度。

参考答案：

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

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

参考答案：

8.问答题线性表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表中的结点空间构成。

参考答案：

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

参考答案：

（1）

（2）

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

参考答案：