线性表大作业任务书.pdfVIP

作业 1：线性表 一、 作业目的 1．了解线性表的逻辑结构特性，以及这种特性在计算机内 的两种存储结构。 2．掌握线性表的顺序存储结构的定义及其 C 语言的实现。 3．掌握线性表的链式存储结构——单链表的定义及其 C 语言的实现。 4． 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5． 掌握线性表在链式存储结构——单链表的各种基本操作。 二、 作业要求 1.认真阅读和掌握本实验的程序。 2.上机运行本程序。 3.保存和打印出程序的运行结果，并结合程序进行分析。 4.按照对线性表和单链表的操作需要，重新改写主程序并运 行，打印出文件清单和运行结果。 三、 作业内容 1. 顺序表的操作 请编制 C 程序，利用顺序存储方式来实现下列功能：根据键盘输 入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择， 可以进行表的 建，数据的插入删除并在插入和删除数据后再输出线 性表；最后在屏幕菜单中选择 0，即可结束程序的运行。 分析：当我们要在顺序表的第 i 个位置上插入一个元素时，必须先 将线性表的第 i 个元素之后的所有元素一次后移一个位置，以便腾出 一个位置，再把新元素插入到该位置。当要删除第 i 个元素时，也只需 将第 i 个元素之后的所有元素前移一个位置。 算法描述：对每个算法，都要写出算法的中文描述。要求分别写出 在第 i 个（从 1 开始计数）结点前插入数据为 x 的结点、删除指定结点、 建一个线性表。打印线性表等的算法描述。 2.单链表的操作 请编制 C 程序，利用链式存储方式来实现线性表的 建、插入、删 除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单 链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插 入或删除数据后，再输出单链表；最后在屏幕菜单中选择 0，即可结束 程序的运行。 算法描述：要求分别写出在带头结点的单链表中第 i （从 1 开始计 数）个位置之后插入元素、 建带头结点的单链表、在带头结点的单 链表中删除第 i 个位置的元素、顺序输出单链表的内容等的算法描述。 实验一： 1.实验程序源代码 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #includestdio.h #includestdlib.h #define ML 1//线?性?表À¨ª #define TURE 1 #define FALSE 0 #define OK 1 #define ERR 0 typedef struct { int list[ML]; int size; int MAXSIZE; }sqList; sqList *Init_List(sqList *L,int ms); void Disp_List(sqList *L); int LocateElem_List(sqList *L,int x); int Insert_List(sqList *L,int x,int mark); int Delete_List1(sqList *L,int item); int Delete_List2(sqList *L,int mark); sqList *Init_List(sqList *L,int ms){