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

数据结构实验课程设计题目:实验一线性表的抽象数据类型的实现姓名:杨静学号:班级:2班(44号)组长:指导老师:解德祥计算机与信息学院实验一线性表的抽象数据类型的实现实验目的掌握线性表的顺序存储结构和链式存储结构;熟练掌握顺序表和链表基本算法的实现;掌握利用线性表数据结构解决实际问题的方法和基本技巧;按照实验题目要求独立正确地完成实验内容(编写、调试算法程序,提交程序清单及及相关实验数据与运行结果);按时提交实验报告。实验环境:计算机、C语言程序设计环境实验学时:2学时,选做实验。实验内容一、顺序表的基本操作实现实验要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出):创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在20之内;打印(遍历)该线性表(依次打印出表中元素值);在线性表中查找第i个元素,并返回其值;在线性表中第i个元素之前插入一已知元素;在线性表中删除第i个元素;求线性表中所有元素值(整数)之和;二、链表(带头结点)基本操作实验要求:数据元素类型ElemType取字符型char。按照动态单循环链表结构实现如下算法(各算法边界条件适当给出):创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内;打印(遍历)该链表(依次打印出表中元素值);在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE;在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE;在链表中按照有序方式插入一已知字符元素;在线性表中删除第i个结点;计算链表的长度。实验步骤:C源程序代码如下:#include<>#defineOK1#defineERROR0#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypeelem[MAXSIZE];intlast;}SeqList;voidCreateSeqList(SeqList*L){intx,i=0; printf("请输入正整数,不超过20个:\n");scanf("%d",&x); while(i<MAXSIZE) {L->elem[i]=x;scanf("%d",&x);i++; }L->last=i;}voidPrintList(SeqList*L){inti;printf("数据元素为:\n"); for(i=0;i<L->last;i++)printf("%d\n",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)||(i>L->last+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]=