数据结构 实验二和三 链表的操作实验及单链表的应用

二、实验内容

1．建立单链表，并在单链表上实现插入、删除和查找操作;

2．将两个递增的有序单链表合并成一个非递减的有序单链表；

三、实验要求

编程实现如下功能：

1. 根据输入表的长度n和各个数据元素值建立一个带头结点的单链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致;

2. 在链表的第i个元素之前插入一个值为x的元素，并输出插入后的链表中各元素值;

3. 删除链表中第i个元素，并输出被删除的元素值和删除后的链表中各元素值;

4. 在链表中查找第i个数据元素结点，如果查找成功，则显示“查找成功！”和该元素的值，否则显示“查找失败！”;

5. 根据输入的n和n个递增的有序数据建立一个带头结点的有序单链表L1，并输出有序链表中各元素值;

6. 根据输入的m和m个递增的有序数据建立一个带头结点的有序单链表L2，并输出有序链表中各元素值;

7. 将有序链表L1和L2合并到单链表L1中，要求使用原链中的结点，并使L1保持其原有序性，最后输出合并后的有序链表中各结点的元素值。

8. 已知两个一元多项式A(x)=a1xe1+ a2xe2+……+ amxem，B(x)= b1xe1+ b2xe2+……+ bmxen，其中ei为整数指数且递增有序。要求编写算法实现两个一元多项式A和B的加法运算A(x)= A(x)+ B(x)，并编写程序测试其正确性。

你可以参考一下这个，基本上里面已经包含了上面的绝大部分要求，自己先操作一下，想一想，你要是还不明白，再说