实验一 线性表的基本操作实验一 线性表的基本操作.pdf

实验一 线性表的基本操作 一、 实验目的 1． 掌握某种（VC++或其它）上机调试线性表的基本方法； 2． 掌握线性表的基本操作，插入、删除、查找，以及线性表的基本运算在顺序、链式 存储结构上的实现。 二、 实验内容 线性表基本操作：产生、插入、删除的实现（顺序、链式存储结构） 三、 实验要求 顺序表： 1． 分别用函数实现相应功能。 2． 在主函数中调用实现：长度最大为 20 个整型元素的线性表，插入、删除整数， 每插入或删除一次后显示出变化后的线性表。 链表： 1. 链表的建立、插入、删除、查找等操作(按给定值进行查找)。 2. 建立一个结点值为学生姓名和成绩的链表（推荐）或节点值只有一项数值的链 表，最少要有 5 个结点。然后在任意位置进行插入结点、删除结点操作。 3.实现两个有序链表的合并；即把两个有序链表合并成一个有序链表。（提示：先 建立有序链表，再合并） 插入函数：LinkInsert(LinkList H, int e,int i) 功能：在第 i 个结点之后插入值为 e 的结点。 删除函数：LinkDele((LinkList H, int e) 功能：删除值为 e 的结点。 按序号查找一个元素：Node * LinkFindi(LinkList H, int i) 功能：返回第 i 个元素的指针或空指针（查找不成功） 按给定值查找元素：Node * LinkFinde(LinkList H, int e ) 功能：返回元素值为 e 的指针或空指针（查找不成功） 四、实验过程： *** 要求： 1. 实验报告：word 文档，文件命名：2012 数字媒体-学号-姓名（实验 2-4 同此） 2. 实验报告内容：实现完成功能的程序，并把运行结果截图。把程序和截图复制到 四、实验过程下。（实验报告里去掉参考资料部分） 参考资料 线性表的顺序表示和实现（用数组） ① 定义一个表示线性表的结构体，存放的是整型数据： #define LIST_SIZE 20 typedef struct SeqList{ int data[LIST_SIZE]; //存储线性表数据的数组 int length; //线性表的长度 }SeqList; SqList LIST_SIZE length data 5 7 21 2 length ② 实现此线性表的以下操作函数（可以参考给出的函数原型，也可以自己声明函数）： 插入函数 函数原型：STATUS InsertList(SeqList *L, int i, intx); 功能描述：在线性表 L 的第 i 个位置插入一个新的数据 mydata，并返回 STATUS 类型的 状态值。 其中 STATUS 类型可以定义为： typedef int STATUS; 而具体的状态值可以是 OK 或 ERROR 两种常数，成功插入数据的时候