数据与结构算法线性表实验

1、.实验报告2015 -2016 学年第二学期开课单位：年级专业：课程名称：数据结构与算法-课内实验主讲教师：课程序号：课程代码：实验名称：线性表学 号：姓 名：数据结构与算法-课内实验实验报告实验名称线性表学 号年级、专业实验地点姓 名实验学时4实验日期成绩评定优 良 中 及格 不及格教师签字：实验目的：1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。2. 重点是线性表的基本操作在两种存储结构上的实现。3. 通过本次实验帮助学生加深对链表的理解，并加以应用； 实验内容：1、参考课本代码，完成顺序表的定义、初始化、插入、删除、定位、合并等函数的编写，并自己独立完成顺序表的输

2、出函数编写。要求在主函数中实现对以上操作的调用，实现以下功能：（1）定义三个顺序表La，Lb，Lc，并调用初始化函数实现三个表的初始化。（2）调用插入函数依次往La中插入元素1，3，5，7，9。（3）调用插入函数依次往Lb中插入元素2，4，6，8，10。（4）调用输出函数输出La和Lb。（5）调用删除函数删除La的第1个元素并输出删除后的La。（6）由用户输入一个数，然后通过定位函数查找这个数是否在Lb中，如果在则删除这个数并输出删除后的Lb，如果不在则不做任何操作。（7）调用合并函数将La和Lb合并成一个顺序表放到Lc，并输出合并后的Lc的元素序列。2、参考课本代码，完成单链表的定义、创建、

3、插入、删除、取值、合并等函数的编写，并自己独立完成单链表的输出函数编写。要求在主函数中实现对以上操作的调用，实现以下功能：（1）定义三个单链表link1，link2，link3。（2）调用创建函数实现link1和link2的创建，并分别调用输出函数输出创建后的link1和link2的元素序列。（3）调用插入函数往link1中插入一个元素（插入的位置和元素由用户输入），插入成功后输出插入后的link1的元素序列。（4）调用删除函数删除link1中一个元素（删除的位置由用户输入），删除成功后输出删除后的link1的元素序列。（5）调用取值函数取得link1的一个元素的值并输出（取值的位置由用户输入

4、）。（6）调用合并函数将link1和link2合并成一个单链表放到link3，并输出合并后的link3的元素序列。实验代码：1、#includeSeqListg.hvoid display(SqList t) int i; for(i=0;it.length;i+) printf(%d ,t.elemi);int main() SqList La,Lb,Lc; InitList_Sq(La); InitList_Sq(Lb); InitList_Sq(Lc); int i,j,x; j=1; for(i=1;i=5;i+) ListInsert_Sq(La,i,j); j=j+2; print

5、f(La插入后的元素序列为：); display(La); j=2; for(i=1;inext;while (p!=NULL) printf(%d ,p-data); p=p-next; int main() LinkList link1,link2,link3; printf(请逆序输入5个数：); CreateList_L1(link1,5); printf(link1元素序列为：); display(link1); printf(n请顺序输入5个数：); CreateList_L2(link2,5); printf(link2元素序列为：); display(link2); print

6、f(n请输入你所要在link1中插入的位置和元素值：); int i,x; scanf(%d %d,&i,&x); ListInsert_L(link1,i,x); printf(插入后link1元素新序列：); display(link1); printf(n请输入你所要在link1删除的位置：); scanf(%d,&i); ListDelete_L(link1,i,x); printf(n删除后link1元素序列为：); display(link1); printf(n请输入在link1取值的位置：); scanf(%d,&i); GetElem_L(link1,i,x); printf(n取得元素为：%d,x); MergeList_L(link1,link2,link3); printf(n合并后link3元素序列为：); display(link3); return 0;实验结果：1、2、实验总结：从这两个实验中，实现了线性