数据结构实验报告-线性表

《数据结构实验报告-线性表》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程名称_数据结构_实验名称_线性表的操作实验日期班级_计科_姓名学号_仪器编号实验报告要求1.实验H的2.实验要求3.实验步骤4.程序淸单5.运行愔况6.流程图7.实验体会实验目的：实验目的：（1）熟悉线性表的定义和基本操作；（2）掌握线性表的顺序存储结构设计与基本操作的实现。实验任务与要求：（1）定义线性表的顺序存储表示；（2）基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；（4）线性表的应用：编程实现顺序表的合并实验内容：1、运行以下程序，理解静态分配顺序存储结构的线性表的K列基本操作。（1）初始化顺序表（2）创建顺序

2、表（3）判断空表（4）求顺序表长度（5）输出顺序表（6）取顺序表位賈i的元素值（7）在顺序表屮查找值为e的元素位賈（8）向顺序表中插入一个元素（9）从顺序表中删除一个元素2、采用书上第22贞定义的线性表动态分配顺序存储结构，编程实现书屮算法2.3、算法2.4和算法2.5。提示：要实现算法2.4和2.5,必须先创建n个数据元素的顺序表，另外输出顺序表的操作也是必要的。3、采用线性表动态分配顺序存储结构，实现顺序表的合并操作：①设有线性表LA和LB,试设计算法将LA和LB归并为新的线性表LC;②设线性表L1和L2中的数据元素为整数，均已按值非递减有序排列，要求L3

3、中的数据元素也按值非递减有序排列。程序清单：1、略2、#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineERROR0#defineOK1typedefintElemType;typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType

4、));if(!L.elem)returnERROR;L.length=0;L.listsize=LiSTJNIT_SIZE;returnOK;}voidCreateList_Sq(SqList&L,intn){inti;printf("输入％(1个元素：",n);for(i=0;i

5、;printf(”n);}intListlnsert_Sq(SqList&L,inti,ElemTypee){ElemType*newbase;int*p,*q;if(i

6、

7、i>L.length+l)returnERROR;if(L.length>=L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)returnERROR;L.elem=newbase;L.listsize+=LISTINCREMEN

8、T;}q=&(L.elem[i-l]);for(p=&(L.elem[L.length-1]);p>=q;-p)*(p+l)=*p;*q=e;++L.length;returnOK;}intListDelete_Sq(SqList&L,inti,ElemType&e){int*p,*q;if(i

9、

10、i〉L.length)returnERROR;p=&(L.elem[i-l]);e=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-l)=*p;-L.length;returnOK;}voidmain(){ElemType

11、e，a，n，x，y;SqListL;InitList_Sq(L);printff输入元素个数n:n);scanf('，o/odu,&n);CreateList_Sq(L,n);printf("输山顺序表所有元素:");DispList_Sq(L);printff插入元素的位置：");scanf('，o/odu,&x);printff插入的元素为:");scanf(n%d’’，&a);printf("亦顺序表第。/od个位置插入％^"^^);ListInsert_Sq(L，x，a);printf(”输出插入操作后顺序表所有元素！”);DispList

12、_Sq(L);printf(”删除元素