实验一顺序表与链表成品

实验一顺序表与链表成品

ID:44949486

大小:170.50 KB

页数:24页

时间:2019-11-05

实验一顺序表与链表成品_第1页
实验一顺序表与链表成品_第2页
实验一顺序表与链表成品_第3页
实验一顺序表与链表成品_第4页
实验一顺序表与链表成品_第5页
资源描述:

《实验一顺序表与链表成品》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、标准文案实验一顺序表与链表一、实验目的1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点(优缺点)。二、实验预习说明以下概念1、线性表:线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。2、顺序表:线性表的顺序存储结构或顺序映像,通常,称这种存储结构的线性表为顺序表。3、链表:指针域中存储的信息称作指针或链。N个接点连接成一个链表,故又称线性链表。三、实验内容和要求1、阅读下面程序,在横线处填写函数

2、的基本功能。并运行程序,写出结果。l#includel#include大全标准文案l#defineERROR0l#defineOK1ll#defineINIT_SIZE5/*初始分配的顺序表长度*/l#defineINCREM5/*溢出时,顺序表长度的增量*/ltypedefintElemType;/*定义表元素的类型*/ltypedefstructSqlist{lElemType*slist;/*存储空间的基地址*/lintlength;/*顺序表的当前长度*/lintlistsize;/*当前分配的存储空

3、间*/l}Sqlist;llintInitList_sq(Sqlist*L);/*构造一个空的线性表L*/lintCreateList_sq(Sqlist*L,intn);/*不断地插入元素*/lintListInsert_sq(Sqlist*L,inti,ElemTypee);/*在L中第i个位置之前插入一个数据元素e,L的长度加1*/lintPrintList_sq(Sqlist*L);/*输出顺序表的元素*/lintListDelete_sq(Sqlist*L,inti);/*删除第i个元素*/lintListLocate(Sqlist*L

4、,ElemTypee);/*查找值为e的元素*/llintInitList_sq(Sqlist*L){lL->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));大全标准文案lif(!L->slist)returnERROR;lL->length=0;lL->listsize=INIT_SIZE;lreturnOK;l}/*InitList*/llintCreateList_sq(Sqlist*L,intn){lElemTypee;linti;lfor(i=0;i

5、"inputdata%d",i+1);lscanf("%d",&e);lif(!ListInsert_sq(L,i+1,e))lreturnERROR;l}lreturnOK;l}/*CreateList*/ll/*输出顺序表中的元素*/lintPrintList_sq(Sqlist*L){linti;lfor(i=1;i<=L->length;i++)大全标准文案lprintf("%5d",L->slist[i-1]);lreturnOK;l}/*PrintList*/llintListInsert_sq(Sqlist*L,inti,ElemT

6、ypee){lintk;lif(i<1

7、

8、i>L->length+1)lreturnERROR;lif(L->length>=L->listsize){lL->slist=(ElemType*)realloc(L->slist,l(INIT_SIZE+INCREM)*sizeof(ElemType));lif(!L->slist)lreturnERROR;lL->listsize+=INCREM;l}lfor(k=L->length-1;k>=i-1;k--){lL->slist[k+1]=L->slist[k];l}lL->slist[i-1]

9、=e;lL->length++;lreturnOK;l}/*ListInsert*/大全标准文案ll/*在顺序表中删除第i个元素*/lintListDelete_sq(Sqlist*L,inti)l{intk;lif(i<1

10、

11、i>L->length)lreturnERROR;lfor(k=i-1;k<=L->length-1;k++)l{lL->slist[k]=L->slist[k+1];l}lL->length--;lreturn0;l}//listDelete_l/*在顺序表中查找指定值元素,返回其序号*/l/*intListLocate

12、(Sqlist*L,ElemTypee)l{lintn;linti;lif(i<1

13、

14、i>L->length)lreturnERROR;

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。