线性表的完整程序数据结构c语言版.docxVIP

#ifndef SEQLIST #defi ne SEQLIST #include stdlib.h /*顺序表存储空间长度的最小值*/ #define LISTMINSIZE 10 /*顺序表存储结构类型定义*/ typedef struct { ListDT *base; /*顺序表空间基地址*/ int listsize; /*顺序表空间尺寸*/ int len; /*顺序表长度*/ }SeqList; /*顺序表初始化*/ void ListI nitialize(SeqList *pL, int size) { if(sizevLISTMINSIZE) size=LISTMINSIZE; /*限定不能小于最小尺寸*/ pL-listsize=size; pL-base=(ListDT *)malloc(pL-listsize*sizeof(ListDT)); if(!pL-base) exit(EXIT_FAILURE); pL-len =0; /*初始化空表*/ } /*按给定的下标取顺序表元素值*/ BOOL ListElem(SeqList L, int index, ListDT *pelem) { BOOL flg=TRUE; if(in dex0 || in dexL.le n-1 ) flg=FALSE; /*参数越界 */ else *pelem=L.base[i ndex]; return flg; } /*求顺序表长度*/ int ListLe n( SeqList L) { return L.le n; /*在顺序表中指定序号位置插入元素*/ BOOL Listl nsert(SeqList *pL, i nt pos, ListDT d) { BOOL flg=TRUE; int i; if(pos0 || pL-le n=pL-listsize || pospL-le n) flg=FALSE; else { for(i=pL-le n-1; i=pos; i--) pL-base[i+1]=pL-base[i]; pL-base[pos]=d; pL-le n++; } return flg; } /*把顺序表中指定序号的元素删除*/ BOOL ListDel(SeqList *pL, i nt pos) { BOOL flg=TRUE; int i; if(pos0 || pos=pL-le n) flg=FALSE; else { for(i=pos+1; ipL-le n; i++) pL-base[i-1]=pL-base[i]; pL-le n--; } return flg; } /*移动数据*//*写入数据*//*表长增1*/ /*移动数据*/ /*写入数据*/ /*表长增1*/ /*移动数据*/ /*表长增1*/ int ListLoc(SeqList L, ListDT d,BOOL (*equal)(ListDT, ListDT)) { int pos=L」en-1; while(pos=0 !(*equal)(L.base[pos],d)) pos--; return pos; /*取前导元素序号位置*/ BOOL ListPrior(SeqList L, int pos, int *ppriorpos) { BOOL flg=TRUE; if(pos0 posL.le n) *ppriorpos=pos-1; else flg=FALSE; return flg; } /*取后继元素序号位置*/ BOOL ListNext(SeqList L, int pos, int *pn extpos) { BOOL flg=TRUE; if(pos=0 posL.le n-1) *pn extpos=pos+1; else flg=FALSE; return flg; } /*销毁顺序表*/ void ListDestroy(SeqList L) { free(L.base); } #en dif /* 建议性测试用程序 */ typedef en um {TRUE=1,FALSE=0} BOOL; typedef int ListDT; #in clude seqlist.c void prin tSeqList(SeqList L) { int i; ListDT x; prin tf(\nList:\n); for(i=0; ivListLen(L); i++) { ListElem(L,i, x); prin tf(%3d,x); } } BOOL dataequal(int x, int y) { return (x==y)? TRUE:FALSE;