实验报告 1 线性表操作.doc

实验报告 1 线性表操作1 实验名称线性表操作2 实验目的2.1 掌握用C语言调试程序的基本方法。2.2 掌握用C语言实现教材数据结构（C语言版严蔚敏）中算法的基本方法。3 实验内容阅读和理解所提供的用C语言实现教材数据结构（C语言版严蔚敏）中算法2.3、算法2.4、算法2.5的C语言代码，并完整地写出测试用的C语言代码。4 实验要求4.1 所实现的各个算法的C程序代码都必须在VC+ 6.0中上机测试通过。4.2 完整地写出测试用的C语言代码（包括主函数及相关语句代码）。5 测试用的主函数及相关语句代码特别说明：以上内容必须在实验报告中完整地写出！参考：用C语言实现算法2.3、算法2.4、算法2.5的代码/程序文件Common.h：目的是将要用到的公共定义语句做成一个头文件#define TRUE 1#define FALAW 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;/程序文件LinearList_SequentialStorage.h：目的是将线性表的顺序存储结构定义与操作定/义做成做成一个头文件/#include stdio.h#include stdlib.h#include Common.h#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int ElemType;typedef struct /顺序存储结构的定义ElemType *elem;int length;int listsize;SqList;/以下是操作的定义/初始化线性表的操作Status InitList_Sq(SqList *L) L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType);if(!L-elem)printf(初始化不成功!n);exit(OVERFLOW);L-length=0;L-listsize=LIST_INIT_SIZE;printf(初始化成功!n);return(OK);/初始化线性表的操作Status ListInsert_Sq(SqList *L,int i,ElemType e) ElemType *newbase,*p,*q;if(iL-length+1)printf(插入位置不合法!n);return ERROR;if(L-length=L-listsize)newbase=(ElemType *)realloc(L-elem,(L-listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase)printf(插入不成功!n);exit(OVERFLOW);L-elem=newbase;L-listsize+=LISTINCREMENT;q=&(L-elemi-1);for(p=&(L-elemL-length-1);p=q;-p)*(p+1)=*p;*q=e;+L-length;printf(插入成功!n);return(OK);/显示线性表中数据元素的操作void ListDisplay_Sq(SqList L) int i;printf(你的线性表是:n);for(i=0;iL.length;i+)printf(%d ,L.elemi);printf(n);/删除线性表中数据元素的操作Status ListDelete_Sq(SqList *L,int i,ElemType *e) ElemType *p,*q;if(iL-lengt