资源描述：
《数据结构--实验报告线性表的基本操作备用》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、实验目的实验内容和要求源代码顺序表的代码单链表的代码测试结果顺序表的测试结果单链表的测试结果五、心得体会实验一线性表的基本操作及其应用一、实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。5、熟练掌握动态链表结构及有关算法的设计二、实验内容题目一：顺序表的基本操作[问题描述]实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。[基本要求]（1）依次从键盘读入数据，建立带头
2、结点的顺序表；（2）输出顺序表中的数据元素（3）求顺序表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。（6）根据算法，将两个有序的顺序表合并成一个有序顺序表。[测试数据]由学生任意指定。题目二：单链表的基本操作[问题描述]实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。[基本要求]（1）依次从键盘读入数据，建立带头结点的单链表；（2）输出单链表中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和
3、删除元素的功能。（6）根据算法，将两个有序的单链表合并成一个有序单链表。[测试数据]由学生任意指定。三、源代码顺序表的基本操作16#includeusingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{/
4、/结构体ElemType*elem;intlength;intlistsize;}SqList;SqListLx;StatusInitList_Sq(SqList&L)//分配空间{L.elem=newElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}StatusListInsert(SqList&L,inti,ElemTypee)//插入新元素{int*q,*p;ElemTy
5、pe*newbase;if(i<1
6、
7、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=newElemType[L.listsize+LISTINCREMENT];if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length
8、;returnOK;}StatusListlength(SqListL)//长度{int*p=L.elem;//判断线形表是否存在while(p){return(L.length);}16}StatusGetElem(SqListL,inti,ElemType&e)//取元素{if(i<1
9、
10、i>L.length)returnERROR;else{e=L.elem[i-1];returne;}}voidMergeList(SqListLa,SqListLb,SqList&Lc)//合并{ElemTypeai,bj;Ini
11、tList_Sq(Lc);inti=1,j=1,k=0;intLa_len,Lb_len;La_len=Listlength(La);Lb_len=Listlength(Lb);while((i<=La_len)&&(j<=Lb_len)){GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai<=bj){ListInsert(Lc,++k,ai);++i;}else{ListInsert(Lc,++k,bj);++j;}}while(i<=La_len){GetElem(La,i++,ai);L
12、istInsert(Lc,++k,ai);}while(j<=Lb_len){GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}voidshow(SqListL,inti)//显示{intj;ElemTypek;cout<<"顺序表显示如下:"<
