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

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