1
项目
顺序存储的线性表
时数
2
性质
验证
内容
要求
内容：
1
、设线性表存放在向量
A[arrsize]
的前
elenum
个分量中，且递增有序。试
设计一算法，
将
x
插入到线性表的适当位置上，
以保持线性表的有序性。
2
、
用向量作存储结构，
试设计一个算法，
仅用一个辅助结点，
实现将线性
表中的结点循环右移
k
位的运算。
3
、
用向量作存储结构，
试设计一个算法，
仅用一个辅助结点，
实现将线性
表逆置的运算。
要求：
了解线性表的逻辑结构特征，
熟练掌握线性表的顺序存储结构的描述方法，
及在其上实现各种基本运算的方法。
2
项目
单链表上的操作
时数
2
性质
验证
内容
要求
内容：
1
、已知带头结点的动态单链表
L
中的结点是按整数值递增排序的，试写
一算法将值为
x
的结点插入到表
L
中，使
L
仍然有序。
2
、设计一算法，逆置带头结点的动态链表
L
。要求利用原表的结点空间，
并要求用尽可能少的时间完成。
3
、假设有两个按元素值递增有序的线性表
A
和
B
，均以单链表作存储结
构，试编写算法将
A
表和
B
表归并成一个按元素值递减有序的线性表
C
，并要求利用原表的空间存放
C
。
要求：
熟练掌握线性表的单链式链接存储结构及在其上实现线性表的各种基本运
算的方法。
3
项目
循环链表和双链表
时数
2
性质
验证
