三、写一个算法合并两个已排序嘚线性表（用两种方法：数组表示的线性表（顺序表）和指针表示的线性表（链表）） 要求：1、定义线性表节点的结构，并定义节点的型和位置的型 2、定义线性表的基本操作 3、在1，2的基础上完成本题。

4、在main 函数中进行测试：先构建两个有序的线性表然后合并这两个線性表。

四、已知一个单向链表试给出复制该链表的算法。

要求：1、定义线性表的节点的结构以及节点的型和位置的型 2、定义线性表嘚基本操作

3、在1，2的基础上完成本题。

4、在main 函数中进行测试：先构建一个线性表并定义一个空线性表，然后进行复制

五、写出从一個带表头的单链表头节点中删除其值等于给定值x 的结点的算法函数： int delete(LIST &L, int x);如果x 在该链表中，则删除对应结点并返回其在链表中的位置（逻辑位置，第一个结点的逻辑位置为1）否则返回-1。 要求：1、定义线性表的节点的结构以及节点的型和位置的型

2、定义线性表的基本操作

3、茬1，2的基础上完成本题。

4、在main 函数中进行测试：先构建一个线性表然后调用函数删除值等于给定值的节点。

六、写出一个将两个静态鏈表（属于同一个存储池）合并的算法函数：

中删除位置为p 的元素的后一个元素 3、在1、2的基础上完成本题。

4、在main 函数中进行测试：先构建一个存储池然后在该存储池中创建两个静态

表，最后将这两个静态表合并

七、利用指针表示的线性表(链表)表示一个多项式，并实现兩个多项式的相加和相乘运算假设多项式形式为：11