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

实验报告 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 -2 typedef int Status; //程序文件LinearList_SequentialStorage.h：目的是将线性表的顺序存储结构定义与操作定 //义做成做成一个头文件 //#include stdio.h #include stdlib.h #include Common.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef 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(i1 || 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-elem[i-1]); for(p=(L-elem[L-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.elem[i]); printf(\n); } //删除线性表中数据元素的操作 Status ListDelete_Sq(SqList *L,int i,ElemType *e){ ElemType *p,*q; if(i1 || iL-length) return ERROR; p=(L-elem[i-1]); *e=*p; q=L-elem+L-length-1; for(++p;p=q;++p) *(p-1)=*p; --L-length; return OK; }