试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（...

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

（1）

（2）

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

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

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

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

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

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

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

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

9.问答题试写出在顺序存储结构下逆转线性表的算法，要求使用最少的附加空间。

10.问答题什么叫数据结构？数据结构对算法有什么影响？