数据结构实验1顺序表-链表
- 格式：doc
- 大小：311.00 KB
- 文档页数：25
数据结构实验1顺序表-链表 淮海工学院计算机科学系 实验报告书
课程名： 《数据结构》 题 目： 线性表数据结构试验
班 级： 软件112 学 号： 姓 名：
评语： 《 数据结构 》实验报告 - 0 - 线性表实验报告要求
1目的与要求: 1）掌握线性表数据结构的基本概念和抽象数据类型描述； 2）熟练掌握线性表数据结构的顺序和链式存储存表示； 3）熟练掌握线性表顺序存储结构的基本操作算法实现； 4）熟练掌握线性表的链式存储结构的基本操作算法实现; 5）掌握线性表在实际问题中的应用和基本编程技巧; 6）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 7）按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子（全班同学提交到学委，再统一打包提交给老师）和纸质（每班每次5份，学委安排，保证每个同学至少提交一次）； 8）积极开展实验组组内交流和辅导，严禁 《 数据结构 》实验报告 - 1 - 复制和剽窃他人实验成果，一旦发现严肃处理；
9）上实验课前，要求每个同学基本写好程序，并存储在自己的U盘上，用于实验课堂操作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。
2实验内容或题目 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内； 2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）； 3）在顺序表中查找第i个元素，并返回其值； 4）在顺序表第i个元素之前插入一已知元素； 5）在顺序表中删除第i个元素； 6）求顺序表中所有元素值（整数）之和；
二、链表（带头结点）基本操作实验 要求：数据元素类型ElemType取字符型char。按 《 数据结构 》实验报告 - 2 - 照动态单链表结构实现如下算法：
1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入），长度限定在10之内； 2）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）； 3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE； 4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中第i个结点之前插入一个新结点； 6）在线性表中删除第i个结点； 7）计算链表的长度。
3实验步骤与源程序 #include
#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 25 /*此处的宏定义常量表示 《 数据结构 》实验报告 - 3 - 线性表可能达到的最大长度*/
using namespace std; typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
}SeqList; void OutputSeqList(SeqList *L) { cout<<"顺序表如下：" int t; cout<<"请输入要查找的元素的序数："< cin>>t; if(( t<0) || (t>L->last)) { cout<<"输入错误！"; return(ERROR); } else return(L->elem[t-1]); } int InsList(SeqList *L) { int i,e; cout<<"请输入要插入的元素插入位置及要插入的元素"< cin>>i>>e; int k; if((i<1) || (i>L->last+2)) /*首先判断插入 《 数据结构 》实验报告 - 5 - 位置是否合法*/ { 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); } int DelList(SeqList *L,ElemType *m) 《 数据结构 》实验报告 - 6 - { int w; cout<<"请输出要删除的元素位置："< cin>>w; int k; if((w<1)||(w>L->last+1)) { cout<<"删除位置不合法!" for(k=w; k<=L->last; k++) L->elem[k-1] = L->elem[k]; /*将后面的元素依次前移*/ L->last--; return(OK); } int sum(SeqList *L) 《 数据结构 》实验报告 - 7 - { int i,n=0; for(i=0;ilast+1;i++) n=n+L->elem[i]; return(n); } void main() { int *q,n; SeqList *L; L=(SeqList*)malloc(sizeof(SeqList)); q = (int*)malloc(sizeof(int)); cout<<"请输入顺序表长度："; cin>>n; L->last=n-1; cout<<"请输入顺序表：" cin>>L->elem[i]; char c='y'; while(c!='n') { cout<<"请选择你要进行的操作：" int xuanze; cin>>xuanze; switch(xuanze) { case 1:OutputSeqList( L);break; case 2:cout cin>>c; } #include #include #define MAX 15 #define TURE 1 #define FALSE 0 typedef char ElemType; typedef struct Node { char date; struct Node * next; }Node,*LinkList; void InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(char)); (*L)->next=NULL; } void PrintfLink(LinkList L) { LinkList p; 《 数据结构 》实验报告 - 10 - p=L->next; printf("链表为:"); while(p!=NULL) { printf("%c ",p->date); p=p->next; } } void Create(LinkList L) { LinkList s,r; char c; int flag=1; int n; r=L; printf("元素个数:"); scanf("%d",&n); if(n>MAX) printf("超出限定长度!"); else { printf("输入字符(以#键结束):"); while(flag)
