数据结构实验讲义.pdfVIP

实验一 线性表的抽象数据类型的实现 一、 实验目的 1、 掌握使用 Turbo C2.0 上机调试线性表的基本方法 2、 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构 和链接存储结构上的运算 3、 熟悉抽象数据类型的表示与实现方法 二、 实验内容 设计一个具有抽象数据类型的顺序表的基本操作的演示程序。 三、 基本要求 实现下列 4 种基本运算： （1）初始化线性表； （2 ）在第 I 个元素前插入一个元素 e； （3）删除第 I 个元素； （4 ）遍历线性表； 四、 参考程序 /*=============== 线性表的基本操作 ==============*/ #include stdio.h #include stdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct RECOD{/* 线性表元素的类型 */ float real; float image;