实验一线性表的抽象数据类型的实现

《实验一线性表的抽象数据类型的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验课程设计题目：实验一线性表的抽象数据类型的实现姓名：杨静学号：2011114105班级：2班（44号）组长：指导老师：解德祥计算机与信息学院实验一线性表的抽象数据类型的实现实验目的1.掌握线性表的顺序存储结构和链式存储结构；2.熟练掌握顺序表和链表基本算法的实现；3.掌握利用线性表数据结构解决实际问题的方法和基本技巧；4.按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；5.按时提交实验报告。实验环境:计算机、C语言程序设计环境实验学时

2、:2学时，选做实验。实验内容一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：①创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内；②打印（遍历）该线性表（依次打印出表中元素值）；③在线性表中查找第i个元素，并返回其值；④在线性表中第i个元素之前插入一已知元素；⑤在线性表中删除第i个元素；⑥求线性表中所有元素值（整数）之和；二、链表（带头结点）基本操作实验要求：数据元素类型ElemTy

3、pe取字符型char。按照动态单循环链表结构实现如下算法（各算法边界条件适当给出）：①创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内；②打印（遍历）该链表（依次打印出表中元素值）；③在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；④在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；⑤在链表中按照有序方式插入一已知字符元素；⑥在线性表中删除第i个结点；⑦计算链表的长度。实验步骤：C源程序代码如下：#inc

4、lude#defineOK1#defineERROR0#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypeelem[MAXSIZE];intlast;}SeqList;voidCreateSeqList(SeqList*L){intx,i=0;printf("请输入正整数，不超过20个:");scanf("%d",&x);while(ielem[i]=x;scanf("%d",&x);i++

5、;}L->last=i;}voidPrintList(SeqList*L){inti;printf("数据元素为:");for(i=0;ilast;i++)printf("%d",L->elem[i]);}intLocate(SeqList*L,inti){if(i>=1&&i<=L->last)returnL->elem[i-1];elsereturn0;}intInsList(SeqList*L,inti,ElemTypee){intk;if((i<1)

6、

7、(i>L->last+

8、2)){printf("插入i位置值不合法");return(ERROR);}if(L->last>=MAXSIZE-1){printf("表已满，无法插入");return(ERROR);}for(k=L->last;k>=i-1;k++)L->elem[k+1]=L->elem[k];L->elem[i-1]=e;L->last++;return(OK);}intDelList(SeqList*L,inti,ElemType*e){intk;if((i<1)

9、

10、(i>L->last+1)){pr

11、intf("删除位置不合法");return(ERROR);}*e=L->elem[i-1];for(k=i;i<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;return(OK);}intSumList(SeqList*L){inti,sum=0;for(i=0;i<=L->last;i++)sum=sum+L->elem[i];return(sum);}voidjiemian(){SeqListL;intj,i,a;printf("创建新链表请按1

12、打印链表请按2按序号查找元素请按3在链表中查找与一已知字符相同的第一个结点请按4在链表中按照有序方式插入一已知字符元素请按5在线性表中删除第i个结点请按6计算链表的长度请按7操作结束请按0");scanf("%d",&j);while(j){switch(j){case1:CreateSeqList(&L);break;case2:printf("打印顺序表如下:");PrintList(&L);break;case3:printf