文档详情

全部数据结构上机实验及答案.pdf

发布:2017-09-14约8.79万字共93页下载文档
文本预览下载声明
淮海工学院 数据结构实验指导书 计算机软件教研室 实验1 线性表的抽象数据类型的实现 实验目的 1)掌握线性表的顺序存储结构和链式存储结构; 2)熟练掌握顺序表和链表基本算法的实现; 3)掌握利用线性表数据结构解决实际问题的方法和基本技巧; 4)按照实验题目要求独立正确地完成实验内容(编写、调试算法程序,提交程序清单及及相关 实验数据与运行结果); 5)按时提交实验报告。 实验环境 计算机、C 语言程序设计环境 实验学时 2 学时,必做实验。 实验内容 一、顺序表的基本操作实现实验 要求:数据元素类型 ElemType 取整型 int。按照顺序存储结构实现如下算法(各算法边界条件和返 回结果适当给出): 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在25 之内; 2)打印(遍历)该线性表(依次打印出表中元素值); 3)在线性表中查找第 i 个元素,并返回其值; 4)在线性表中第 i 个元素之前插入一已知元素; 5)在线性表中删除第 i 个元素; 6)求线性表中所有元素值(整数)之和; 二、链表 (带头结点)基本操作实验 要求:数据元素类型 ElemType 取字符型 char。按照动态单循环链表结构实现如下算法(各算法边 界条件适当给出): 1)创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入), 长度限定在 15 之内; 2)打印(遍历)该链表(依次打印出表中元素值); 3)在链表中查找第 i 个元素,i 合法返回元素值,否则,返回 FALSE; 4)在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE; 5)在链表中按照有序方式插入一已知字符元素; 6)在线性表中删除第 i 个结点; 7)计算链表的长度。 实验步骤 一、顺序表的源程序 #includestdlib.h #includestdio.h #includemalloc.h int list[25];int i,n,a,sum=0,k,l; int eleminsert; /*创建函数*/ void initlist() 1 { printf (Please input the total of the elems:); scanf(%d,n); if(n25||n1) {printf(ERROE!);return;} printf(Please input the elems:...\n); for(i=0;in;i++) {scanf(%d,list[i]); } return; } /*打印函数*/ void Print(int list[],int n) { int j; for(j=0;jn;j++) printf(%d\t,list[j]); printf(\n); return; } /*查找函数*/ int Search(int list[],int n,int m) { if(m1||mn){printf(ERROR!\n); return ;} else printf(The elem is %d at %d place\n,list[m-1],m); return; } /*插入函数*/ void Insert(int list[],int n,int m,int elem) { int j; if(m1||mn){printf(ERROR!\n); return ;} for(j=n-1;j=m-1;i--) {list[j+1]=list[j];} list[m-1]=elem; n=n+1; printf(The new list are: ); Print(list,n); return; } /*删除函数*/ void Delete(int list[],int n,int m) { int q;int j; if(m1||mn)
显示全部
相似文档