资源描述：
《数据结构--实验报告线性表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、实验目的二、实验内容和要求三、源代码1)顺序表的代码2)单链表的代码四、测试结果1)顺序表的测试结果2)单链表的测试结果五、心得体会实验一线性表的基本操作及其应用一、实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。5、熟练掌握动态链表结构及有关算法的设计二、实验内容题目一：顺序表的基本操作[问题描述]实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。[基本要求]（1）依次从键盘读入
2、数据，建立带头结点的顺序表；（2）输出顺序表中的数据元素（3）求顺序表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。（6）根据算法，将两个有序的顺序表合并成一个有序顺序表。[测试数据]由学生任意指定。题目二：单链表的基本操作[问题描述]实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。[基本要求]20（1）依次从键盘读入数据，建立带头结点的单链表；（2）输出单链表中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和
3、删除元素的功能。（6）根据算法，将两个有序的单链表合并成一个有序单链表。[测试数据]由学生任意指定。三、源代码(一)顺序表的基本操作#includeusingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{//结构体Elem
4、Type*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;20}StatusListInsert(SqList&L,inti,ElemTypee)//插入新元素{int*q,*p;ElemType*newbase;if(i
5、<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;returnOK;}StatusListlen
8、gth(SqListL)//长度{int*p=L.elem;//判断线形表是否存在while(p){return(L.length);}}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;InitList_Sq(Lc);20inti=1,j=1,k=0;intLa
11、_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);ListInsert(Lc,++k,ai);}while(j<=Lb_len){Get
12、Elem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}voidshow(SqListL,inti)//显示{intj;ElemTypek;cout<<"顺序表显示如下
