顺序表基本操作参考程序(C语言描述).docVIP

顺序表基本操作参考程序(C语言描述) /* 定义ElemType为int类型 */ typedef int ElemType; /*顺序表存储空间的总分配量*/ #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 /* 顺序存储类型 */ typedef struct {ElemType data[MAXSIZE]; /*存放线性表的数组*/ int length; /* length是顺序表的长度*/ }SeqList; /* 初始化顺序表 */ SeqList SeqListInit( ) {SeqList L; L.length=0; return L; } /* 清空顺序表 */ SeqList ListClear(SeqList L) {L.length=0; return L; } /* 求顺序表长度 */ int ListLength(SeqList L) {return(L.length);} /* 检查顺序表是否为空 */ int ListEmpty(SeqList L) {if(L.length) return(FALSE); else return(TRUE); } /*检查顺序表是否为满 */ int ListFull(SeqList L) {if(L.length==MAXSIZE) return(TRUE); else return(FALSE); } /* 遍历顺序表 */ void ListTraverse(SeqList L) {int i; if(L.length=0) printf(顺序表为空\n); else {printf(当前顺序表中的元素为:\n); for(i=1;i=L.length;i++) printf(%d ,L.data[i-1]); printf(\n); } } /* 从顺序表中查找元素 */ ElemType ListGet(SeqList L ,int i) {ElemType e; e=L.data[i-1]; return(e); } /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int ListLocate(SeqList L, ElemType x) {int i=0; while(iL.length L.data[i]!=x) i++; if (iL.length) return (i+1); else return 0; } /* 向顺序表中插入元素 */ SeqList ListInsert(SeqList L,int i,ElemType x) {int j; if(L.length==MAXSIZE) printf(表满,不能插入\n); else if(i1||iL.length+1) printf(插入位置不正确\n); else { for(j=L.length-1;j=i-1;j--) L.data[j+1]=L.data[j]; L.data[i-1]=x; L.length++; } return L; } /* 从顺序表中删除元素 */ SeqList ListDelete(SeqList L,int i) {int j;ElemType x; if (i1||iL.length) printf(删除位置不正确\n); else {x=L.data[i-1]; for(j=i;j=L.length-1;j++) L.data[j-1]=L.data[j]; L.length--; printf(%d已被删除\n,x); } return L; } /*求顺序表中元素的前驱*/ ElemType SeqListPrior(SeqList L,ElemType e) {int i=0; while(iL.lengthL.data[i]!=e) i++; if(i==0) {printf(第一个元素没有前驱\n);return 0;} else if(i=L.length-1) return(L.data[i-1]); else {printf(不存在值为%d的元素\n,e);return 0;} } /*求顺序表中元素的后继*/ ElemType SeqListNext(SeqList L,ElemType e) {int i=0; while(iL.lengthL.data[i]!=e) i++; if(i==