数据结构实验二试验归纳总结报告 线性表的基本操作.doc

《数据结构实验二试验归纳总结报告 线性表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构试验报告实验二线性表的基本操作实验内容：线性表两种存储结构的基本运算　　　　专业班级：网络工程1002班　　组长：王星（2010100230）组员：郭坤铭（2010100243）张磊（2010100244）2012年3月16日16一、实验项目目的和要求1、掌握线性表的特点。2、掌握线性表的顺序存储结构和链式存储结构的基本运算。3、尽可能考虑算法的健壮性。4、实验报告中要写出测试数据、错误分析以及收获。二、实验内容1.用结构体类型描述线性表的两种存储结构2.完成课堂上所讲的两种存储结构的基本运算3.要求用二级菜单实现*****

2、*************************1-------顺序表**2-------链表**0-------退出******************************请输入的选择：(0-2)：线性表的链式存储###############################1----前插建立链表##2----后插建立链表##3----访问第i个元素##4----插入##5----删除##6----求线性表的表长##0----退出###############################请输入选择(0-6)：三、实验代码

3、#include#include//----------宏定义----------//#defineTRUE1#defineFALSE016#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2#defineLIST_INIT_SIZE50#defineLISTINCREMENT10//----------结构体----------//typedefintStatus;typedefintElemType;typedefstruct

4、{ElemType*elem;intlength;intlistsize;}SqList;typedefstructlink{intdata;structlink*next;}link,*linklist;//----------顺序表中的函数----------//StatusInitList_Sq(SqList*L){inti,a;L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配空间if(!L->elem)exit(OVERFLOW);//若存储分配失

5、败，返回-2L->length=0;//空表，长度为0L->listsize=LIST_INIT_SIZE;//初始存储容量printf("请输入结点数：");scanf("%d",&a);printf("请输入数据：");for(i=0;ielem[i]);(L->length)++;16}returnOK;}voidprintlist_sq(SqListL){inti;printf("输入的元素为：");for(i=0;i

6、lem[i]);printf("");}StatusListInsert_Sq(SqList*L,inti,ElemTypee){int*q=&(L->elem[i-1]);ElemType*newbase,*p;if(i<1

7、

8、i>L->length+1)returnERROR;//检查i值是否合理//将线性表第i个元素之后的所有元素向后移动if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*size

9、of(ElemType));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;}StatusListDelete_Sq(SqList*L,inti,ElemTypee)16{int*p,*q;if(i<1

10、

11、(i>L->length))returnERROR;

12、p=&(L->elem[i-1]);e=*p;q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;returnOK;}StatusGetElem_Sq(SqList