实验一顺序表的插入和删除..docVIP

山 东 英 才 学 院 实验报告 课 年 月 日 学院（系） 班 姓名 学号 实验题目： 成绩： 一、实验目的和要求 本实验是数据结构后续实验的基础，做好本实验有助于学生理解单顺序线性表的概念，使学生掌握顺序线性表结构体的定义，熟悉顺序线性表的基本操作。为后续实验打好基础。定义顺序线性表结构体，定义顺序线性表初始化、销毁、插入、删除操作函数 二、实验方法与步骤 #include stdio.h #include malloc.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; #define LIST_INIT_SIZE 100 //线性表存储空间初始分配量 #define LISTINCREMENT 10 //线性表存储空间分配增量 typedef int ElemType; typedef struct{ ElemType *elem; //线性表的基址 int length; //线性表长度 int listsize; //当前分配的存储容量 } SqList; //线性表初始化：分配内存，长度置为0，初始容量LIST_INIT_SIZE Status InitList(SqList L) { L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if(L.elem==NULL) return OVERFLOW; L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } //释放内存，销毁线性表 Status DestroyList(SqList L) { if(L.elem==NULL) return OVERFLOW; free(L.elem); return OK; } Status ListEmty(SqList L) { if(L.length==0) return 1; else return 0; } int ListLength(SqList L) { return L.length; } //定位函数 int LocateElem(SqList L,ElemType e,Status compare(ElemType x, ElemType y)) { int i=1,*p=L.elem; while(i=L.length ){ if( (compare)(*p,e)==TRUE ) return i; else{i++;p++;} } if(i=L.length) return ERROR; } //向线性表中插入新数据 Status ListInsert(SqList L,int i,ElemType e) { if(i1 || iL.length+1 ) return ERROR; if(L.length = L.listsize ) { ElemType *newbase=(ElemType *)realloc(L.elem,(L.listsize + LISTINCREMENT)*sizeof(ElemType)); if(newbase==NULL) return OVERFLOW; L.elem=newbase; L.listsize=L.listsize+LISTINCREMENT; } ElemType *q=(L.elem[i-1]); for(ElemType *p=(L.elem[L.length-1]); p=q; p--) *(p+1)=*p; *q=e; L.length=L.length+1; return OK; } //向线性表中插入新数据 Status ListDelete(SqList L,int i,ElemType e) { if(i1 || iL.length+1 ) return ERROR; ElemType *p=(L.elem[i-1]); e=*p; ElemType *q=L.elem+L.length-1; for(++p; p=q;p++)