数据结构实验1报告+g计算机141-韩坚.docVIP

淮海工学院计算机工程学院 实验报告书 课程名： 数据结构 题 目： 线性数据实验 班 级： G计算机141 学 号： 2014150230 姓 名： 韩坚 一、目的与要求 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）计算链表的长度。 三、实验步骤与源程序 顺序表的源程序 #include stdafx.h #include stdio.h #include stdlib.h #include iostream.h int dayin(int lint[],int a); int chazhao(int lint[]); int charu(int lint[],int j); int shanchu(int lint[],int j); int qiuhe(int lint[] ,int j); int main(int argc, char* argv[]) { int lint[25]; int i; cout输入线性表元素长度小于25endl; cout输入写入元素的个数:endl; cini; cout输入元素endl; for(int j=0;ji;j++) scanf(%d,lint[j]); int a; int k=1； while(k) { cout1:打印线性表endl; cout2:查找元素endl; cout3:插入元素endl; cout4:删除元素endl; cout5:线性表元素求和endl; cout0:退出endl; cout1,2,3,4,5选择____; cina; switch(a) { case 1: dayin(lint,i);break; case 2: chazhao(lint);break; case 3: i=charu(lint,i);break; case 4: i=shanchu(lint,i);break; case 5: qiuhe(lint,i);break; case 0: k=0 ;break; } } return 0; } int dayin(int lint[],int a) { for(int i=0;ia;i++) printf(%d\t,lint[i]); coutendl; return 0; } int chazhao(int lint []) { cout输入要查的第几个数endl; int k=0; cink; int i=0; int * p=lint; if(k25) printf(输入有误!); else cout*(p+k-1)endl; p=NULL; retur