淮 海 工 学 院 计 算 机 科 学系实 验 报 告 书课 程 名 ： 《 数 据 结 构 》 题 目 ： 线 性 表 数 据 结 构 试 验 班 级 ： 学 号 ： 姓 名 ： 评语：成绩： 指导老师： 批阅时间： 年 月 日线 性 表 实 验 报 告 要 求1 目 的 与 要 求 :1 ）掌握线性表数据结构的基本概念和抽象数据类型描述；2 ）熟练掌握线性表数据结构的顺序和链式存储存表示；3 ）熟练掌握线性表顺序存储结构的基本操作算法实现；4 ）熟练掌握线性表的链式存储结构的基本操作算法实现;5 ）掌握线性表在实际问题中的应用和基本编程技巧;6 ）根据实验题目要求独立正确地完成实验容（提交程序清单与相关实验数据与运行结果）；7 ）根据报告格式和容要求，仔细书写实验报告，并在试验后的第三天提交电子（全班同学提交到学委，再统一打包提交给老师）和纸质（每班每次5 份，学委安排，保证每个同学至少提交一次）；8 ）积极开展实验组组沟通和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理；9 ）上实验课前，要求每个同学基本写好程序，并存储在自己的U 盘上，用于实验课堂操作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。2 实 验 容 或 题 目一 、 顺 序 表 的 基 本 操 作 实 现 实 验要求：数据元素类型ElemType取整型int 。根据顺序存储结构实现如下算法：1 ）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之；2 ）打印/ 显示（遍历）该线性表（依次打印/ 显示出表中元素值）；3 ）在顺序表中查找第i 个元素，并返回其值；4 ）在顺序表第i 个元素之前插入一已知元素；5 ）在顺序表中删除第i 个元素；6 ）求顺序表中所有元素值（整数）之和；二 、 链 表 （ 带 头 结 点 ） 基 本 操 作 实 验要求：数据元素类型ElemType取字符型char。根据动态单链表结构实现如下算法：1 ）根据头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入），长度限定在10之；2 ）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）；3 ）在链表中查找第i 个元素，i 合法返回元素值，否则，返回FALSE ；4 ）在链表中查找与一已知字符一样的第一个结点，有则返回TRUE，否则，返回FALSE ；5 ）在链表中第i 个结点之前插入...
