数据结构 顺序表.docx

《数据结构 顺序表.docx》由会员分享，可在线阅读，更多相关《数据结构 顺序表.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验目的与要求：熟练掌握线性表的基本操作在顺序存储结构上的实现掌握顺序表的建立、查找、插入、删除等基 本操作。实验设备（环境）:PC实验内容：1、 分析、理解程序。2、 完成插入操作的函数设计。3、 调试程序：建立12个元素的顺序表SqList=c, h, i, n, a, w, e, 1, c, o, m, e,分别实现以下操作:1）查找元素y在SqList中的位序，输出为0则表示“y不在SqList中”；2）在SqList的元素6之前插入一个新元素也 输出插入后的结果；3）删除SqList中第8个元素，输出删除后的结果实验步骤、实验结果及分析:1.代码#include#include#de

2、fine MAXSIZE 30 struct SqList(char datasMAXSIZE;int length;);typedef struct SqList SqList;建立顺序表Lvoid creat_Sq(SqList *L)(char x; int j;按要求建立顺序表printf(按要求输入顺序表初始时的元素(切换用回车),以#结束：n);fflush(stdin);scanf(%c,&x);j=0；while( x!=,#) (L-datasj=x;L-length+; j+;fflush(stdin);scanf(%c,&x);)查找操作int Locate曰em_Sq(

3、SqList *L, char x)在顺序线性表L中查找第1个值与x相等的元素，若找到，则返回其在L中的位序, 否则返回0int k;k=l; k的初值为第1个元素的位序 while(klength & L-datask-l!=x) k+;if(klength)return k;elsereturn 0;)求顺序表长度int Get_length(SqList *L)(return L-length;)插入操作void Listlnsert_Sq (SqList *L,int i,char e)/在顺序表L的第i个位置前插入一个新的元素eint k;if(iL-length)| | (L-le

4、ngth=MAXSIZE)printfCerror1); else for(k=L-length;k=i;k-) L-datask=L-datask-l; L-datasi-l=e;L-length+;删除操作void ListDelete_Sq(SqList *L,int i) 在顺序表L中删除第i个数据元素int k;if(iL-length)| |(L-length=0)出错处理，考虑算法的茁壮性 printf(error); /i值不合法或者表已空则出错elsefor (k=i; klength; k+)将第i+1至第n个元素逐一向前移一个位置 L-datask-l=L-datask;

5、L-length=L-length-l; 将顺序表的长度减1 ) )输出顺序表 void PRINT(SqList *L) int i;printf(顺序表的当前值为：n);for(i=0;ilength;i+)printf(%c ,L-datasi);printf(n);) main() SqList * L; int k; int i;char x;初始化顺序表L=(SqList *)malloc(sizeof(SqUst);L-length=0; 空表长度为0 print请选择您要进行的操作：nH)；print。退出n“)；printf(l:建立顺序表 LnH);printf”:查找操作

6、(查找某个元素的位序)n“);printf(3:求顺序表的长度n“)；printf(4:插入操作(在顺序表L的第i个位置前插入一个新元素e)n);printf”删除操作(删除顺序表L中的第i元素)n“);printf(“6:输出操作(输出顺序表的当前值)n“);scanf(“%d)&k);while( k6) (printfC1您只能选择0-6,请重新输入:)； scanfCd&k);)while( k=0 & k=6)(switch(k)(case 0: exit(0);case 1: creat_Sq(L);break;case 2: printf(请输入待查找的元素x:H);fflush

7、(stdin);scanf(%c,&x);printf(%d 在顺序表中的位序为:%drT凶LocateElem_Sq(L, x); break;case 3: printf(顺序表的长度为：%dnM,Get_length(L);break;case 4: printfC1请输入待插入元素的位置i及元素的值x:);scanf(,%d,&i);fflush(stdin);scanf(,%c,&x);Listlnsert_Sq (L,i,x);break;case 5: printf。1请输入待删除元素的位置i:);scanf(,%d,&i);ListDelete_Sq(L,i);break;ca

8、se 6: PRINT(L);break;default: printfC您只能选择0-6,请重新输入:）；）printf（l一* * * * *_n”）printf（请选择您要进行的操作：n）;printfC1。:退出 rT）;printf（”l:建立顺序表 Ln）;printf（2:查找操作（查找某个元素的位序）n”）；printf（3:求顺序表的长度n）printf（4:插入操作（在顺序表L的第i个位置前插入一个新元素e）n）;printf”:删除操作（删除顺序表L中的第i元素）己）；printf（”6:输出操作（输出顺序表的当前值）n“）；scanfCd&k）;）2 .调试结果1：谷立

9、顺守我L2:老找操作（杳找堇个元素的位序）4:插入操作（在序表L的第i个位置静插入一个新元素6）5: 除操作（刷除及序表L中的第i元素）6:出操作（输出顺序表的当（HI）最要求摘入阴序表初始时的元素（切检用回车）.以:咕束:h谓迭择他要进行的操作：0:退出1:建立顺序表L2:应找操作（查找.某个元案的位序）4:插入操作（在序次L的第个位置前插入一个新元*e）5:刷除操作副除触序表L中的第f元素16:输出操作（输出峨序表的当前值）出用中醇人/仝I C:UsefsAdministratofDesktopDebugS.exe*3：求顺序表的长度：插入操作（在顺序衰L的第i个位置前插入一个新元素e）5

10、:删除操作（刷除顺序衰L中的第i元素）勺输出操作（输出顺序表的当前值）清输入精删除元素的位置i：8请选择您要进行的掾作：卜:退出1:建立顺序表L上：查找操作（查找某个元素的位序）3:求顺序衰的长度上：插入操作（在顺序表L的第i个位置前插入一个新元素e）卜：删除操作（除顺序表L中的第i元素）6:输出操作（输出顺序表的当前值）顺序表的当前值为，Ichinattvlcome请选择您要进行的操作：0：退出1:建立顺序我L2:查找操作（查找某个元素的位序）卜:求顺序表的长度k：插入操作（在顺序衰L的第i个位置前插入一个新元素e）5:删除操作（删除顺序表L中的第i元素）6:检出操作（输出顺序表的当前值）I

11、搜向拼音输入法全：| UUSE0ADMINISTRATORDESKTOPMtMDebugM1”:建立女序表L:喜找操作（1E找某个元素的位序:插入操作（在顺序表L的第i个位置前插入一个新元素e）:删除拯作（酬除顺序表L中的第i元案）:输出操作（输出顺序表的当前值）5输入恃插入元素的位置i及元素的值x：6谪选择他要进行的操作g。:退出1：建立喉序表L2：直找操作（杳找某个元素的位序3:插入操作（在顺序表L的第i个位置前插入一个新元素e）工：切除操作（射除顺序表L中的第i元索）:输出操作（珀出顺序我的当前值）联序表的当前值为： 请选界您要进行的操作，退出1：建立喉序表L2:直找慢作（杳找某个元素的

12、位序）3:插入操作（在顺序表L的第i个位置前插入一个新元素e）卜：恻除操作（删除顺序发L中的第1元第）S：输出操作（输出顺序表的当前值）（3）:可达什度禺田台倒探作:0：退出1:建立顺序表L2:查找操作（查找某个元素的位序）4:插入操作（在顺序表L的第i个位置前插入一个新元素e）5 ：射除操作（删除顺序表L中的第i元素）6:输出操作（输出顺序表的当前值）请输入待删除元素的位置i：8请选择您要进行的操作：0：退出1:建立顺序表L2:查找操作（查找某个元素的位序）4:插入操作（在顺序表L的第i个位置前插入一个新元素e）5:删除操作（制除I项序表L中的第i元素）6:输出操作（输出帧序表的当前值）6顺

13、序表的当前值为，chinaCwlcomm请选择您要进行的操作：0:退出1:建立顺序表L2:查找操作（查找某个元素的位序）4:插入操作（在顺序表L的第i个位置前插入一个新元素e）5:副除操作（删除顺序表L中的第i元素）6:询出操作（谢出顺序表的当前值、用拼音输7上全：实验总结（包括过程总结、心得体味及实验改进意见等）：具体了解了顺序表的基本操作，在删除操作中首先要判断位置i是否存在，若不存在, 则给出错误信息，若存在，则将位置i+1之后的所有数据元素分别向上挪移一个位置。 在进行插入操作之前首先要判断位置i是否存在，若不存在，则给出错误信息，若存在, 则进行插入操作。指导教师评语:成绩评定教师签字年 月 日备注：注：1、报告内的项目或者设置，可根据实际情况加以补充和调整 2、教师批改学生实验报告应在学生提交实验报告10日内