线性表各函数.docVIP

这个文档主要介绍了关于线性表的一些相关的函数以及一些简单的技巧，你的存储结构创建合适了，这些函数都是可以直接使用的，很方便的（王少甫qq983211569）。 1函数删除 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; } 2函数插入 Status ListInsert_Sq(SqList L,int i,ElemType e) { int *q,*p; ElemType *newbase; if(i1||iL.length +1)return ERROR; if(L.length =L.listsize ) { newbase=(ElemType*)realloc(L.elem ,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)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 ; return OK; } 3按位查找算法 Status Get_Sq(SqList L,int i) { if(i1||iL.length) return ERROR; else return (L.elem[i-1]); } 4按值查找算法 Status Loacate_Sq(SqList L,int e) { int i; for(i=0;iL.length ;i++) if(L.elem [i]==e)return i+1; return 0; } 5就地逆置算法 void reverse_Sq(SqList L) { int i,temp,n=L.length ; for(i=0;in/2;i++) { temp=L.elem[i];L.elem[i]=L.elem[n-1-i]; L.elem[n-1-i]=temp; } } 6判断回文算法 Status BringBack(SqList L,int n) { int i; for(i=0;in/2;i++) if(L.elem [i]!=L.elem [n-i-1]) return 0; return 1; } 7数组奇偶调整算法 void Adjust(SqList L,int n) { int i=0,j=n-1,temp; while(ij) { while(L.elem [i]%2!=0)i++; while(L.elem [j]%2==0)j--; if(ij) {temp=L.elem [i];L.elem [i]=L.elem [j];L.elem [j]=temp;} } } 8有序插入算法 void Insert(SqList L,int x) { int i,j; if(L.length =L.listsize ) printf(the space is not enough!); i=0; while(iL.length L.elem [i]x) i++; for(j=L.length -1;j=i;j--) L.elem [j+1]=L.elem [j]; L.elem [i]=x; L.length++; } 9删除所有元素值为x的元素 void DeleteAllx(SqList L,int n,int x) { int i,k=0; for(i=0;in;i++) { if(L.elem [i]==x) k++; else L.elem [i-k]=L.elem [i]; } L.length=L.length-k; } 10删除重复元素 void DeleteSame(SqList L) { int j=0,k,i; for(i=1;iL.length ;i++) { for(k=0;k=j;k++) if(L.elem [i]==L.elem [k])break; if(kj) L.elem [