线性表数据构试验.doc

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

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

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

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

4、盘输入），长度限定在10之内；2）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）；3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；5）在链表中第i个结点之前插入一个新结点；6）在线性表中删除第i个结点；7）计算链表的长度。3实验步骤与源程序一、顺序表的基本操作实现实验Common.h#include#include#include#def

5、ineOK1#defineERROR0#defineTRUE1#defineFALSE0Seqlist.h#defineElemTypeint#defineMAXSIZE25typedefstruct{ElemTypeelem[MAXSIZE];intlast;}SeqList;#include"common.h"#include"seqlist.h"intLocate(SeqListL,intn){inti=0;while((i

6、L.elem[i];elsereturn(-1);}intInsList(SeqList*L,inti,ElemTypee){intk;if((i<1)

7、

8、(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]=e;L->last++;return(OK);

9、}intDelList(SeqList*L,inti,ElemType*e){intk;《数据结构》实验报告-13-if((i<1)

10、

11、(i>L->last+1)){printf("删除位置不合法!");return(ERROR);}*e=L->elem[i-1];for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;return(OK);}intAddList(SeqList*L){intk,s=0;for(k=0;k<=L->last;k++)s=s+L->elem[k

12、];returns;}voidmain(){SeqListl;intp,q,r,*q1;inti;q1=(int*)malloc(sizeof(int));printf("请输入线性表的长度:");scanf("%d",&r);l.l