《数据结构》课程实验报告 专业： 指导老师： 班级: 姓名: 学号: 完成日期: 一、 实验目的 1、 掌握线性表的顺序存储结构和链式存储结构； 2、 熟练掌握顺序表和链表基本算法的实现； 3、 掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4、 按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）； 5、 按时提交实验报告。 二、实验环境 计算机、C 语言程序设计环境 三、实验学时 2 学时，选做实验。 四、实验内容 一、顺序表的基本操作实现实验 要求：数据元素类型ElemTy pe 取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）： ① 创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在 20 之内； ② 打印（遍历）该线性表（依次打印出表中元素值）； ③ 在线性表中查找第 i 个元素，并返回其值； ④ 在线性表中第 i 个元素之前插入一已知元素； ⑤ 在线性表中删除第 i 个元素； ⑥ 求线性表中所有元素值（整数）之和； 二、链表（带头结点）基本操作实验 要求：数据元素类型ElemType 取字符型char。按照动态单循环链表结构实现如下算法（各算法边界条件适当给出）： ① 创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在 15之内； ② 打印（遍历）该链表（依次打印出表中元素值）； ③ 在链表中查找第 i 个元素，i 合法返回元素值，否则，返回 FALSE； ④ 在链表中查找与一已知字符相同的第一个结点，有则返回 TRUE，否则，返回 FALSE； ⑤ 在链表中按照有序方式插入一已知字符元素； ⑥ 在线性表中删除第 i 个结点； ⑦ 计算链表的长度。 五、实验内容一步骤： #include #include #define MAX 20 typedef int ElemType; typedef struct { ElemType elem[MAX]; int last; }SeqList; void InitList(SeqList *L) { L->last=-1; } void PrintList(SeqList *L) { int i; printf("\n 现在的数据为:"); for(i=0;i<=L->last;i++) printf("%d ",L->elem[i]); } void CreatList(SeqList *L) { ElemType e; int i=0; printf("\n 输入数据(-1 退出):"); scanf("%d",&e); while(e!=-1) { if(ielem[i]=e; L->last=i; i++; } else {...
