数据结构-实验一顺序表的基本操作

《数据结构-实验一顺序表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验1 顺序表基本操作 实验目的1． 熟悉C语言的上机环境，掌握C语言的基本结构。2． 会定义线性表的顺序存储结构。3． 熟悉对顺序表的一些基本操作和具体的函数定义。 注意事项在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门来存储你所做的实验程序及相关信息，以后每次做实验都采用这个目录。 实验内容该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。/*定义ElemType为int类型*/typedefintElemType;

2、 /*顺序表存储空间的总分配量*/#defineMAXSIZE100 /*顺序存储类型*/typedefstruct{ElemTypedata[MAXSIZE];/*存放线性表的数组*/intlength;              /*length是顺序表的长度*/}SeqList; /*初始化顺序表*/SeqListSeqListInit() /*清空顺序表*/SeqListListClear(SeqListL) /*求顺序表长度*/intListLength(SeqListL) /*检查顺序表是否为空*/intL

3、istEmpty(SeqListL) /*检查顺序表是否为满*/intListFull(SeqListL) /*遍历顺序表*/voidListTraverse(SeqListL) /*从顺序表中查找元素*/ElemTypeListGet(SeqListL,inti) /*从顺序表中查找与给定元素值相同的元素在顺序表中的位置*/intListLocate(SeqListL,ElemTypex) /*向顺序表中插入元素*/SeqListListInsert(SeqListL，inti，ElemTypex) /*从顺序表中删

4、除元素*/SeqListListDelete(SeqListL,inti)  /*求顺序表中元素的前驱*/ElemTypeListPrior(SeqListL,ElemTypee) /*求顺序表中元素的后继*/ElemTypeListNext(SeqListL,ElemTypee) =========================================================================                              部分参考程序 ==========

5、========================================================================= /*定义ElemType为int类型*/typedefintElemType; /*顺序表存储空间的总分配量*/#defineMAXSIZE100#defineFALSE0#defineTRUE1 /*顺序存储类型*/typedefstruct{ElemTypedata[MAXSIZE];/*存放线性表的数组*/    intlength;              /*l

6、ength是顺序表的长度*/}SeqList; /*初始化顺序表*/SeqListSeqListInit(){SeqListL; L.length=0; returnL; } /*清空顺序表*/SeqListListClear(SeqListL){L.length=0; returnL;} /*求顺序表长度*/intListLength(SeqListL){return(L.length);} /*检查顺序表是否为空*/intListEmpty(SeqListL){if(L.length)return(FALSE); 

7、elsereturn(TRUE);} /*检查顺序表是否为满*/intListFull(SeqListL){if(L.length==MAXSIZE)return(TRUE); elsereturn(FALSE);} /*遍历顺序表*/voidListTraverse(SeqListL){inti; if(L.length<=0)printf("顺序表为空"); else{printf("当前顺序表中的元素为:");     for(i=1;i<=L.length;i++)printf("%5d",L.data

8、[i-1]);       printf(""); }} /*从顺序表中查找元素*/ElemTypeListGet(SeqListL,inti){ElemTypee; e=L.data[i-1]; return(e);} /*从顺序表中查找与给定元素值相同的元素在顺序表中的位置*/intListLocate(SeqListL,