原创力文档- 1、本文档共44页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构实验最全顺序表的操作及其应用--第1页
实验1顺序表的操作及其应用
一、实验目的
1）掌握线性表的顺序存储结构；
2）熟练掌握顺序表基本算法的实现；
3）掌握利用线性表数据结构解决实际问题的方法和基本技巧；
4）按照实验题目要求独立正确地完成实验内容
二、实验内容
要求：数据元素类型ElemType取整型int或者char。顺序存储实现如下算法：
1）创建一顺序表；
2）输出该顺序表；
3）在顺序表中查找第i个元素，并返回其值；
4）在顺序表中第i个元素之前插入一已知元素；
5）在顺序表中删除第i个元素；
6）实现顺序表的合并。（选做）
源程序：
//ASequentialList顺序表
#includestdio.h
#includemalloc.h
#includeprocess.h
#includestdlib.h
#includeconio.h
#includewindows.h
#defineInitSize100//线性表存储空间的初始分配量
#defineListIncrement10//线性表存储空间的分配增量
typedefintElemType;
typedefstruct
{
ElemType*elem;
intlength;
intlistsize;
}SqList;
#defineTRUE1
#defineFALSE0
#defineOK1
#defineERROR0
#defineINFEASIBLE-1
#defineOVERFLOW-2
typedefintStatus;
StatusInitList(SqListL)//初始化
第1页共44页
数据结构实验最全顺序表的操作及其应用--第1页
数据结构实验最全顺序表的操作及其应用--第2页
{
L.elem=(ElemType*)malloc(InitSize*sizeof(ElemType));
if(!L.elem)
exit(OVERFLOW);
L.length=0;
L.listsize=InitSize;
returnOK;
}
//求表长
intListLength(SqListL)
{
returnL.length;
}
//输入元素
intDataInput(SqListL)
{
inti=1,j=1;
输入数据后，按“0”结束输入
while(j)
{
if(j!=0)
{
L.elem[i]=j;
L.length++;
i++;
if(iInitSize)
break;
}
}
returnFALSE;
}
//输出顺序表
StatusLis
文档评论（0）