课程名称＿数据结构＿＿实验名称＿线性表的操作实验日期＿＿＿＿＿＿＿班级＿计科＿＿姓名＿＿＿＿＿学号＿＿仪器编号＿＿＿＿＿＿
实验报告要求1实验目的2实验要求3实验步骤4程序清单5运行情况6流程图7实验体会
实验目的：
实验目的：⑴熟悉线性表的定义和基本操作；⑵掌握线性表的顺序存储结构设计与基本操作的实现。
实验任务与要求：⑴定义线性表的顺序存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：编程实现顺序表的合并
实验内容：
1、运行以下程序，理解静态分配顺序存储结构的线性表的下列基本操作。（1）初始化顺序表（2）创建顺序表（3）判断空表（4）求顺序表长度（5）输出顺序表（6）取顺序表位置i的元素值（7）在顺序表中查找值为e的元素位置（8）向顺序表中插入一个元素（9）从顺序表中删除一个元素2、采用书上第22页定义的线性表动态分配顺序存储结构，编程实现书中算法23、算法24和算法25。提示：要实现算法24和25，必须先创建
个数据元素的顺序表，另外输出顺序表的操作也是必要的。3、采用线性表动态分配顺序存储结构，实现顺序表的合并操作：①设有线性表LA和LB，试设计算法将LA和LB归并为新的线性表LC；②设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，要求L3中的数据元素也按值非递减有序排列。
程序清单：
1、略
2、i
cludemallochi
cludestdiohdefi
eLIST_INIT_SIZE100defi
eLISTINCREMENT10defi
eERROR0defi
eOK1typedefi
tElemTypetypedefstruct
i
telemi
tle
gthi
tlistsizeSqList
fi
tI
itList_SqSqListLLelemElemTypemallocLIST_INIT_SIZEsizeofElemTypeifLelemretur
ERRORLle
gth0LlistsizeLIST_INIT_SIZEretur
OK
voidCreateList_SqSqListLi
t
i
tipri
tf