顺序表头文件1.docVIP

顺序表头文件1 //顺序表头文件1.h //线性表的顺序表示指的是:用一组地址连续的存储单元依次存储线性表的数据元素. //只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取, //所以线性表的顺序表存储结构是一种随机存取的存储结构. #define OVERFLOW -1 //-----线性表的动态分配顺序存储结构----- #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct {ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位) }SqList; //1.初始化空表 Status InitList_Sq(SqList L) {//构造一个空的线性表L L.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType)); if(! L.elem) exit(OVERFLOW); //存储分配失败 L.length=0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; }//InitList_Sq void Creat_Sq(SqList L) {//2.建立顺序表L int i; ElemType e; cout输入顺序表的长度:; cinL.length; if (L.lengthLIST_INIT_SIZE) L.elem=(ElemType *) realloc(L.elem,L.length*sizeof(ElemType)); cout输入数据:; for(i=0;i=L.length-1;i++) {input(e); L.elem[i]=e; } } //3.销毁线性表 Status DestoryList_Sq(SqList L) {//销毁线性表L if (L.elem) {free(L.elem); L.elem=NULL; L.length=L.listsize=0;return OK;} return ERROR; } //4.重置空表 Status ClearList_Sq(SqList L) {//将L重置为空表 L.length=0; return OK; } //5.判定是否空表 Status ListEmpty_Sq(SqList L) {//判定是否空表,若L为空表,则返回TRUE,否则返回FALSE if (L.length) return ERROR; return OK; } //6.求表长 int ListLength_Sq(SqList L) {//求L中数据元素的个数 return L.length; } //7.取表第i个元素 Status GetElem_Sq(SqList L, int i, ElemType e) {//用e返回顺序表L中第i个数据元素的值 //i的合法值为1=i=ListLength_Sq(L) if ((i1)||(iL.length)) return ERROR; //i值不合法 e=L.elem[i-1]; return OK; } //8.顺序表查找 int LocateElem_Sq(SqList L,ElemType e,Status (* compare)(ElemType,ElemType)) {//在顺序线性表L中查找第1个值与e满足compare()的元素的位序 //若找到,则返回其在L中的位序,否则???回0 int i; ElemType *p; i=1; //i的初值位第1个元素的位序 p=L.elem; //p的初值位第1个元素的存储位置 while (i=L.length!(* compare)(*p++,e)) ++i; if (i=L.length) return i; else return 0; }//LocateElem_Sq //9.求表L中元素的前驱 Status PriorElem_Sq(SqList L, ElemType cur_e, ElemType pre_e) {//求表L中cur_e元素的前驱,用pre_e返回 int i; i=LocateEl