线性表算法题库_数据结构与算法(线性表)练习题

三、写一个算法合并两个已排序的线性表。

(用两种方法：数组表示的线性表(顺序表)和

指针表示的线性表(链表)

)

要求：

1

、定义线性表节点的结构，并定义节点的型和位置的型。

2

、定义线性表的基本操作

3

、在

1

，

2

的基础上，完成本题。

4

、

在

main

函数中进行测试：

先构建两个有序的线性表，

然后合并这两个线性表。

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

要求：

1

、定义线性表的节点的结构以及节点的型和位置的型。

2

、定义线性表的基本操作

3

、在

1

，

2

的基础上，完成本题。

4

、

在

main

函数中进行测试：

先构建一个线性表，并定义一个空线性表，

然后进

行复制。

五、写出从一个带表头的单链表中删除其值等于给定值

x

的结点的算法函数：

int delete(LIST &L, int x);

如果

x

在该链表中，则删除对应结点，并返回其在链表中的位