- 1、本文档共93页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全部数据结构上机实验及答案
淮海工学院
数据结构实验指导书
计算机软件教研室
实验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)
文档评论(0)