实验1线性表的抽象数据类型的实现

二、链表（带头结点）基本操作实验 链表（带头结点） 要求：数据元素类型ElemType取字符型 取字符型char。按照动态单循环 要求：数据元素类型 取字符型 。 链表结构实现如下算法（各算法边界条件适当给出）： 链表结构实现如下算法（各算法边界条件适当给出）： 创建任意字符型有序（递增排序）单循环链表（ ① 创建任意字符型有序（递增排序）单循环链表（即链表 的字符元素随机在键盘上输入），长度限定在15之内 ），长度限定在 之内； 的字符元素随机在键盘上输入），长度限定在 之内； 打印（遍历）该链表（依次打印出表中元素值）； ② 打印（遍历）该链表（依次打印出表中元素值）； 在链表中查找第i个元素 合法返回元素值 否则， 个元素， 合法返回元素值， ③ 在链表中查找第 个元素，i合法返回元素值，否则，返回 FALSE； ； 在链表中查找与一已知字符相同的第一个结点， ④ 在链表中查找与一已知字符相同的第一个结点，有则返 回TRUE，否则，返回 ，否则，返回FALSE； ； 在链表中按照有序方式插入一已知字符元素； ⑤ 在链表中按照有序方式插入一已知字符元素； 在线性表中删除第i个结点 个结点； ⑥ 在线性表中删除第 个结点； 计算链表的长度。 ⑦ 计算链表的长度。
实验环境 计算机、 语言程序设计环境 计算机、C语言程序设计环境 实验学时 2学时，选做实验。 学时， 学时 选做实验。 实验内容 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型 。按照顺序存储结构 取整型int。 要求：数据元素类型 取整型 实现如下算法（各算法边界条件和返回结果适当给出）： 实现如下算法（各算法边界条件和返回结果适当给出）： 创建任意整数线性表（ ① 创建任意整数线性表（即线性表的元素值随机在键盘上 输入），长度限定在20之内 ），长度限定在 之内； 输入），长度限定在 之内； 打印（遍历）该线性表（依次打印出表中元素值）； ② 打印（遍历）该线性表（依次打印出表中元素值）； 在线性表中查找第i个元素 并返回其值； 个元素， ③ 在线性表中查找第 个元素，并返回其值； 在线性表中第i个元素之前插入一已知元素 个元素之前插入一已知元素； ④ 在线性表中第 个元素之前插入一已知元素； 在线性表中删除第i个元素 个元素； ⑤ 在线性表中删除第 个元素； 求线性表中所有元素值（整数）之和； ⑥ 求线性表中所有元素值（整数）之和；
实验步骤 C源程序代码。 源程序代码。 源程序代码 测试数据与实验结果ห้องสมุดไป่ตู้可写出重要操作运行的结果，如下： 可写出重要操作运行的结果，如下：
实验实验11线性表的抽象数据类型的实现线性表的抽象数据类型的实现实验目的掌握利用线性表数据结构解决实际问题的方法和基本技巧
实验1 实验1线性表的抽象数据类型的实现 实验目的 1. 掌握线性表的顺序存储结构和链式存储结构； 掌握线性表的顺序存储结构和链式存储结构； 2. 熟练掌握顺序表和链表基本算法的实现； 熟练掌握顺序表和链表基本算法的实现； 3. 掌握利用线性表数据结构解决实际问题的方法和基本 技巧； 技巧； 4. 按照实验题目要求独立正确地完成实验内容（编写、 按照实验题目要求独立正确地完成实验内容（编写、 调试算法程序， 调试算法程序，提交程序清单及及相关实验数据与运 行结果）； 行结果）； 5. 按时提交实验报告。 按时提交实验报告。