线性表的实现与操作(二).pdfVIP

实验一、线性表的实现及操作（一） 一、实验目的 了解和掌握线性表的顺序存储结构； 掌握用 C 语言上机调试线性表的基本方 法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存 储结构和存储结构上的运算，以及对相应算法的性能分析。 二、实验要求 给定一段程序代码，程序代码所完成的功能为： （1）建立一个线性表； （2 ） 依次输入数据元素 1,2,3,4,5,6,7,8,9,10；（3 ）删除数据元素 5；（4 ）依次显示当前 线性表中的数据元素。 假设该线性表的数据元素个数在最坏情况下不会超过 100 个，要求使用顺序表。 程序中有 3 处错误的地方，有标识，属于逻辑错误，对照书中的代码仔细分 析后，要求同学们修改错误的代码，修改后上机调试得到正确的运行结果。 (1)需求分析： 这份实验报告为所有必做题的实验报告。 包括实验一顺序表建立、 插入、删除 等基本操作，实验二单链表的建立、插入、删除等基本操作，实验四二叉树的基 本操作：树的建立、前序、中序、后序遍历及实验六图的遍历：深度优先和广度 优先。这四份基础性的实验为改错性质， 将每个实验题目中的错误改正过来并通 过调试，有助于对基础知识的理解与强化记忆。 (2)概要设计： 实验一为对顺序线性表实现插入，删除，查找等基本操作。 需要用到的语句包括 void ListInitiate(SeqList *L) int ListInsert(SeqList *L, int i, DataType x) int ListDelete(SeqList *L, int i, DataType *x) int ListGet(SeqList L, int i, DataType *x) 等。 实验二是对单链表进行建立，插入，删除等基本操作。 需要的语句为 void ListInitiate(SeqList *L) int ListInsert(SeqList *L, int i, DataType x) int ListDelete(SeqList *L, int i, DataType *x) int ListGet(SeqList L, int i, DataType *x) 等。 实验四为二叉树，要求建立一个二叉树，并实现前序，中序及后序的遍历。 所需语句包括 void ListInitiate(SeqList *L) int ListInsert(SeqList *L, int i, DataType x) int ListDelete(SeqList *L, int i, DataType *x) int ListGet(SeqList L, int i, DataType *x) 等。 实验六的容是图的遍历包括邻接矩阵和邻接链表两种方法。 三、程序代码 （更正后的代码） #include stdio.h #define MaxSize 100 typedef int DataType; typedef struct { DataType list[MaxSize]; int size; } SeqList; void ListInitiate(SeqList *L) /* 初始化顺序表 L*/ { L-size = 0; /* 定义初始数据元素个数 */ } int ListLength(SeqList L) /* 返回顺序表 L 的当前数据元素个数 */ {