实验一 线性表

实验目的：掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。

实验要求：

（1）给出程序设计的基本思想、原理和算法描述。

（2）源程序给出注释。

（3）保存和打印出程序的运行结果，并结合程序进行分析。

实验内容：

1、从键盘输入20个按递减顺序排列的整数构造成顺序表L，写一程序实现将x（其值从键盘输入）插入L中，并使L保持有序性。最后输出顺序表L的元素值。

2、从键盘上输入一个整数x 和一个顺序表L，在顺序表L中查找x的位置。若找到，则显示值x在L中的下标；否则显示“该数不存在”。

3、删除单链表中所有数据值为奇数的结点，输出单链表修改前后的所有结点的值。

4、删除单循环链表中第i个结点的直接前趋结点。i从键盘输入。

*5、从键盘输入两个单链表A和B，其表中元素递减有序，编写程序将A和B归并成一个按元素值递减有序的单链表C。分别输出单链表A、B和C所有结点的值。