数据结构实验线性表

《数据结构实验线性表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告课程名称:实验项目:姓名:专业:班级:学号:数据结构实验线性表的基本操作吴猛计算机科学与技术计算机14-6班1404010622计算机科学与技术学院2015年10月8日实验项目名称:线性表的基本操作一、实验口的1、掌握上机调试线性表的基本方法;2、掌握线性表的一些基本操作；二、实验内容［问题描述］实现线性表的建立、，修改元索、插入、删除等线性表的基本操作。［基本要求］(1)依次从键盘读入数据，建立线性表；(3)根据指定条件能够在第几位插入元索；(4)实现在指定位置删除元索的功能；［测试数【据］12345三、实验要点及说明1、函数的定义：StatusInitList_sq(SqLi

2、st&L,intn)操作结果：构造一个线性表，并输入数据。StatusListDelete(SqList*L,inti,int*e)操作结果：删除线性表的第儿位元素。StatusListInscrt_Sq(SqList&L,inti,ElemTypec)操作结果：在线性表笫儿位插入元素e。2、线性表结构体定义：typedefstruct{ElemType*elem;//定义元素指针intlength;//长度intlistsize;//需要输入的元素}SqList;3、删除操作：if(L->length==0；return0;//长度为0结束操作if(i<1

3、

4、i>L->length)r

5、eturn0;//控制i的范围*e=L->elem[i一1];if(ilength){for(k=i;klength;好+)L->elem[k-l]=L->elem[k];//删除元素后指针修改}L->length-;//线性表长度减1return1;4、插入操作：for(inti=0;i=L・listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*s

6、izeof(ElemType));//分配空间if(!newbase)exit(0);L.elem=newbase;L.listsize+二LISTINCREMENT;}}四、实验结果请输入表中的数据12345在第几位插入一个数请输入表中的数据12345在第几位插入一个数29在插入元素后.线性表变成如下表示192345删除第几位H:IS腸结W实验代码shujujiegou5hiyan2.exe12345在第几冷插入一个数?9社插入元素后，线性表变成如下表示192345刑除第几位社删除元素后，线性表变成如下表示12345^rocess:returned0(0x0)executionti

7、me:79.218s-'ressanykeytocontinue.五、程序代码#include#includeusingnamespacestd;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintStatus;typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;StatusInitList_sq(SqList&L,intn){L.elem=(ElemType*)malloc(LIST_I

8、NIT_SIZE*sizeof(ElemType));if(!L.elem)exit(l);L.length=0;L.listsize=LIST_INIT_SIZEcout«"请输入表中的数据”«endl;for(inti=0;i=LJistsize)ElemType*newbase=(ElemType*)realloc(L.elemXL.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(O);L.elem=newbase;L.lis

9、tsize+二LISTINCREMENT;}returntrue;StatusListDelete(SqList*L,inti,int*e){intk;if(L->length==0)return0;if(i

10、

11、i>L->length)return0;*e=L->elem[i-1];if(ilength){for(k=i;klength;k++)L->elem[k-l]二L->elem[k];}L->length