实验1 顺序表存储与操作实现(1)

实验1 顺序表存储与操作实现

一、实验目的

1. 理解线性表的概念。

2. 掌握顺序表的定义和操作。

3. 掌握利用顺序表解决实际问题的方法。

二、实验内容和要求

1.根据教材中内容，建立顺序表的完整程序（包括定义以及11个基本操作）

2.根据以下步骤进行验证实验：

（1）定义数组:

a[10]={45,53,18,36,72,30,48,93,15,32};

（2）定义顺序表L，并调用InsertList函数将数组a中的元素按照原顺序插入到L中，并利用TraverseList函数遍历L。

（3）调用SortList函数对L进行排序，并遍历L

（4）按照有序方式插入元素27，并遍历L

（5）删除元素36，并遍历L

3.根据以下要求设计实验：

编写函数

void MergeList(List L1,List L2,List &L3)

实现功能：将有序表L1，L2中的元素按照有序的方式合并到L3中。

（注：禁止采用InsertList和SortList函数）

（1）定义有序表：

L1：6,12 21,27,35,38

L2：8,15,18,23

利用MergeList函数将L1,L2合并到有序表L3中，并遍历L3。

（2）定义有序表：

L4：1,3,5,10,14

L5：2,4,8,15,18,24,26,27

利用MergeList函数将L4,L5合并到有序表L6中，并遍历L6。

4.程序运行结果如下：

命名格式：数学X班XXX.cpp