资源描述：
《线性表基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实践教学*******************软件学院2012学年秋季学期上机实验报告册课程名称：_________________________实验名称：_________________________指导教师：_________________________小组成员：***************************************************21上机一线性表的基本操作线性表（包括顺序结构、链式结构）基本操作：创建、插入、删除、查找等操作的实现。两个有序（包括顺序结构、
2、链式结构）合并成一个有序表。一、实验目的二、实验内容和要求三、源代码1)顺序表的代码2)单链表的代码四、测试结果1)顺序表的测试结果2)单链表的测试结果五、心得体会实验一线性表的基本操作及其应用一、实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。5、熟练掌握动态链表结构及有关算法的设计二、实验内容题目一：顺序表的基本操作[问题描述]实现顺序表的建立、求长度，取元素、修改元素
3、、插入、删除等顺序表的基本操作。[基本要求]（1）依次从键盘读入数据，建立带头结点的顺序表；（2）输出顺序表中的数据元素（3）求顺序表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。（6）根据算法，将两个有序的顺序表合并成一个有序顺序表。[测试数据]由学生任意指定。题目二：单链表的基本操作21[问题描述]实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。[基本要求]（1）依次从键盘读入数据，建立带头结点的单链表；（2）输出单链表
4、中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。（6）根据算法，将两个有序的单链表合并成一个有序单链表。[测试数据]由学生任意指定。三、源代码(一)顺序表的基本操作#includeusingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;#
5、defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{//结构体ElemType*elem;intlength;intlistsize;}SqList;SqListLx;StatusInitList_Sq(SqList&L)//分配空间{L.elem=newElemType[LIST_INIT_SIZE];21if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;ret
6、urnOK;}StatusListInsert(SqList&L,inti,ElemTypee)//插入新元素{int*q,*p;ElemType*newbase;if(i<1
7、
8、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;
9、}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;returnOK;}StatusListlength(SqListL)//长度{int*p=L.elem;//判断线形表是否存在while(p){return(L.length);}}StatusGetElem(SqListL,inti,ElemType&e)//取元素{if(i<1
10、
11、i>L.length)returnERROR;else{e
12、=L.elem[i-1];returne;}21}voidMergeList(SqListLa,SqListLb,SqList&Lc)//合并{ElemTypeai,bj;InitList_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
