数据结构实验1顺序表_链表.doc

《数据结构实验1顺序表_链表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淮海工学院计算机科学系实验报告书课程名：《数据结构》题目：线性表数据结构试验班级：软件112学号：姓名：评语：成绩：指导教师：批阅时间：年月日《数据结构》实验报告-22-线性表实验报告要求1目的与要求:1）掌握线性表数据结构的基本概念和抽象数据类型描述；2）熟练掌握线性表数据结构的顺序和链式存储存表示；3）熟练掌握线性表顺序存储结构的基本操作算法实现；4）熟练掌握线性表的链式存储结构的基本操作算法实现;5）掌握线性表在实际问题中的应用和基本编程技巧;6）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；7

2、）按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子（全班同学提交到学委，再统一打包提交给老师）和纸质（每班每次5份，学委安排，保证每个同学至少提交一次）；8）积极开展实验组组内交流和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理；9）上实验课前，要求每个同学基本写好程序，并存储在自己的U盘上，用于实验课堂操作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。2实验内容或题目一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法：《数据结构》实验报告-2

3、2-1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内；2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）；3）在顺序表中查找第i个元素，并返回其值；4）在顺序表第i个元素之前插入一已知元素；5）在顺序表中删除第i个元素；6）求顺序表中所有元素值（整数）之和；二、链表（带头结点）基本操作实验要求：数据元素类型ElemType取字符型char。按照动态单链表结构实现如下算法：1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入），长度限定在10之内

4、；2）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）；3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；5）在链表中第i个结点之前插入一个新结点；6）在线性表中删除第i个结点；7）计算链表的长度。3实验步骤与源程序#include#defineOK1#defineERROR0#defineTRUE1《数据结构》实验报告-22-#defineFALSE0#defineElemType

5、int#defineMAXSIZE25/*此处的宏定义常量表示线性表可能达到的最大长度*/usingnamespacestd;typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/intlast;/*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表置为-1*/}SeqList;voidOutputSeqList(SeqList*L){cout<<"顺序表如下："<last;i++)cout<elem[i]<<'

6、';cout<>t;if((t<0)

7、

8、(t>L->last)){cout<<"输入错误！";return(ERROR);}elsereturn(L->elem[t-1]);}intInsList(SeqList*L){inti,e;cout<<"请输入要插入的元素插入位置及要插入的元素"<>i>>e;intk;if((i<1)

9、

10、(i>L->last+2)

11、)/*首先判断插入位置是否合法*/《数据结构》实验报告-22-{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;/*在C语言数组中，第i个元素的下标为i-1*/L->last++;return(OK);}intDelList(SeqList*L,El

12、emType*m){intw;《数据结构》实验报告-22-cout<<"请输出要删除的元素位置："<>w;intk;if((w<1)

13、

14、(w>L->last+1)){cout<<"删除位置不合法!"<