数据结构线性表实验报告

1、实验一线性表0、实验目的1.掌握实现线性表的基本操作方法;2.掌握线性表的基本操作：建表、插入、删除、输出等运算在顺序存储结构和链式存储结构上的实现;3.通过本次实习加深对高级语言 C语言的使用（特别是函数参数、指针类型、链表的使用）。熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。二、实验环境装有VisualC+6.0的普通PC机三、源程序#in cludestri ng.h#in elude stdio.h#in elude stdlib.h #in clude con io.h#define MaxLine 100 /*顺序存储的最大个数 */typ edef int

2、ElemT ype;typ edef struct SqListElemType dataMaxLine;/* 存放顺序表的数组 */ int length;/*顺序表的长度*/ L;/*初始化顺序表*/void In itList(SqList&L)L.le ngth = 0;/L.len gth =0;/*得到顺序表的长度*/int GetLe ngth(SqList &L)return L.le ngth;/*得到顺序表中的第i个元素*/ElemT ype GetElem(SqList & L,i nt i)if(i L.le ngth)结束prin tf(error); exit(1)

3、;return L.datai-1;void List In sert(SqList &L,i nt i,ElemT ype x)/*添加线性表中第i个位置上的元素,i从1开始*/int j;if(i L.length+1) /* 检查添加位置的合法性*/prin tf(error);exit(1);if(L.le ngth = MaxLi ne)prin tf(overflow!); exit(1);j = L.len gth;while(j=i)/*此处语句相对参考语句有较大改变 L.dataj=L.dataj-1;j-;*/L.datai-1 = x;Len gth+;void List

4、Delete(SqList & L,i nt i) /*int j;if(iL.le ngth)printf (不存在第i个元素); exit(0);for(j=i;j=L.le ngth-1;j+)删除线性表中第i个位置上的元素 */*检查空表及删除位置的合法性*/L.dataj-1=L.dataj; /* 向前移动元素 */ L.len gth-;int mai n()FILE *fp;struct SqList A;InitList(A);/*初始化顺序表*/int Judge2=0;printf(”*线性表操作实验*n入0对长度为8的线性表输入数据或者其他任意数进行其他操作sca nf

5、(%d,&Judge2);if(Judge2=0)int t = 1,d=1;for(t=1;t=1&P=7)switch( P)case 1:printf(请输入想进行插入操作的位置:);/*选择待插入位置*/scan f(%d,&p os);int PP;printf(请输入待插入的元素:n);/*输入要插入的元素*/sca nf(%d,&PP);ListI nsert(A, pos, PP);c=GetLe ngth(A);printf(该线性表的长度为：d!n,c);/*此处选择是重新选择操作还是按顺序进行下一项操作*/printf(请输入0结束操作或者其他任意数继续其他操作“n);s

6、can f(%d,&Judge1);if(Judge1=1)con ti nue;else break;case 2:printf(输入要删除元素的位置:);/*选择要删除的元素位置*/scan f(%d,&a);ListDelete(A,a);c=GetLe ngth(A);printf(该线性表的长度为：%d!n,c);/*此处选择是重新选择操作还是按顺序进行下一项操作*/printf(”请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;else break;case 3:c=GetLe ngth(

7、A);printf(该线性表的长度为：d!n,c);printf(请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;else break;case 4:c=GetLe ngth(A);该线性表数据记录如下n);int d=0;prin tf(%s,prin tf(%s,*n);for(i nt aa=0;aac;aa+)printf(”);printf(%d t,A.dataaa); d+;/*打印该线性表 */if( d%4 =0) prin tf(n);prin tf(n);prin tf(%s,*

8、n);printf(请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;else break;case 5:fp=fo pen( Test.txt,wt+); int i=0,j=0;文件Test数据记录 n);n);fprin tf(fp,%s,fprin tf(fp,%s,for(i=0;iGetLe ngth(A);)fprin tf(fp,%d,A.datai);i+;fputc(t,fp);j+;if(j%4=0) fputc(10,fp);fprin tf(fp,%s,n fclose(fp)

9、;printf（”相关数据已经存入文件Test.txt中人_5）;printf(”请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;elsebreak;case 6:int i,j,te mp;for(i=0;iGetLe ngth(A)-1;i+)for(j=i+1;jA.dataj)temp=A.datai;A.datai=A.dataj;A.dataj=te mp;c=GetLe ngth(A);int d=0;printf(%s,排序后该线性表数据记录如下n);printf(%s *n);for

10、(i nt aa=O;aac;aa+)printf(%d t,A.dataaa); d+;/*打印该线性表 */if( d%4 =0) prin tf(n);prin tf(n);printf(%s *n);printf(请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;else break;case 7:int value;printf(”请输入待查找的数据：n);scan f(%d, &value);for(i nt i=0;i=(GetLe ngth(A)-1) printf(”待查找的数据不存在

11、+_+n);i+;printf(请输入0结束操作或者其他任意数继续进行其他操作A_An);scan f(%d,&Judge1);if(Judge1=1)con ti nue;elsebreak;printf(”请输入0结束程序或者输入其他任意数继续进行操作A_An);scan f(%d,&Judge);return 0;四、实验数据记录1，生成长度为8的线性表M C:Docuent S and Sett ing VzhoutehuV桌面新建文件夹 1 数据结44shiyanl lsh. . Q回线性表操乍页蓝卄请输入0对长度为E的线性表输入数据或者其他任意数进行其AMS作slsfiA 元元元元

12、元元元元输 表表表表表表表表着 性性性性性性或 个个个个*个个程 12 3 4 5 6 7 8 入入入入入入入入匪 谕请请请青请请请输ress any key tocontinue2, 选择插入数据尿C:Docuent? and Setting?xhoutehu桌面新建文件夹数据结梅hiyanHlgh-” ” 回*线性靑琛作实验3请输入呂对长度为直的线性表输入数据或者其他任意数进行其他操作114 盹 3!4 輻 7HSSX一兀元元元元元元元输表表表奠表表表看I 二 LL- _ - LL - _ 二 = _ A 崎哼哼哼哼哼哼哼哼或线线线线线线线线序个个个个个个个个程12 3 4 5 6 7 8

13、0话请请溝诵请请请输1喲入1进行插入卄 遇入逬#删隧* 囁入事创该春 靱嗽|:请选择養线性表的长s为，请输入结東需作或者其他任意数继续其他操作 &请输入0结東程序或者输入其他任意数继续进行操作0Press any key to continue.3, 删除数据4, 打印表-ax孟 *C:Docuent S wd Sett in?zhDutehu桌wl新S文杵夹数据结wVshiTMil lsh. 晴选择詁* 插删长该数專 等行示曇 一S显菠暮 1 2 3 d E 6 7 .-A. A AAA A sn X X * * * * *该线性表数据记就D下1545444WKKMKlfW：WMMWTent ff and Sett ine?xhoutehu面新建文杵夹据结构Vhiyanl lsh., , HS入入入入人人k-Anff -插删长该数專 5进逬显養 1234567善盍擁 S 鬆命錨蹄 e蚩嘛歳行其他操作y6, 排序