数据结构实验讲义(c语言版)

《数据结构实验讲义(c语言版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验计算机科学与技术系24复习实验目的：1.熟悉编程环境；2.复习C语言程序设计的基本内容。实验内容：1.在一维数组的第i个元素之前插入一个元素；2.在一维数组中删除第i个元素。实验一：线性表的顺序存储结构实验目的：1.帮助学生熟练掌握线性表的操作在顺序存储结构上的实现。2.使学生掌握顺序表的一些应用。实验内容：该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数注意事项:在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门来存储你所做的实验程序

2、及相关信息，以后每次做实验都采用这个目录。程序源代码：/*定义ElemType为int类型*/typedefintElemType;/*顺序表存储空间的总分配量*/#defineMAXSIZE100#defineFALSE0#defineTRUE1/*顺序存储类型*/typedefstruct{ElemTypedata[MAXSIZE];/*存放线性表的数组*/intlength;/*length是顺序表的长度*/}SeqList;/*初始化顺序表*/SeqListSeqListInit(){SeqListL;24L.length=0;ret

3、urnL;}/*清空顺序表*/SeqListListClear(SeqListL){L.length=0;returnL;}/*求顺序表长度*/intListLength(SeqListL){return(L.length);}/*检查顺序表是否为空*/intListEmpty(SeqListL){if(L.length)return(FALSE);elsereturn(TRUE);}/*检查顺序表是否为满*/intListFull(SeqListL){if(L.length==MAXSIZE)return(TRUE);elsereturn(

4、FALSE);}/*遍历顺序表*/voidListTraverse(SeqListL){inti;if(L.length<=0)printf("顺序表为空");else{printf("当前顺序表中的元素为:");for(i=1;i<=L.length;i++)printf("%d",L.data[i-1]);printf("");}}/*从顺序表中查找元素*/24ElemTypeListGet(SeqListL,inti){ElemTypee;e=L.data[i-1];return(e);}/*从顺序表中查找与给定元素值相同的

5、元素在顺序表中的位置*/intListLocate(SeqListL,ElemTypex){inti=0;while(i

6、

7、i>L.length+1)printf("插入位置不正确");

8、else{for(j=L.length-1;j>=i-1;j--)L.data[j+1]=L.data[j];L.data[i-1]=x;L.length++;}returnL;}/*从顺序表中删除元素*/SeqListListDelete(SeqListL,inti){intj;ElemTypex;if(i<1

9、

10、i>L.length)printf("删除位置不正确");else{x=L.data[i-1];for(j=i;j<=L.length-1;j++)L.data[j-1]=L.data[j];L.length--;24prin

11、tf("%d已被删除",x);}returnL;}/*求顺序表中元素的前驱*/ElemTypeSeqListPrior(SeqListL,ElemTypee){inti=0;while(i

12、Next(SeqListL,ElemTypee){inti=0;while(i