数据结构经典算法1.docVIP

第2章 线性表 （P21） 算法2.1 SeqList *Init_SeqList() {SeqList *L： L=(SeqList*)malloc(sizeof(SeqList)); L-last=1;return L; } 设调用函数为主函数。主函数对初始化函数的调用如下： main() {SeqList *L; L=Init_SeqList(); } （P22） 算法2.2 int Insert_SeqList(SeqList *L,int I,datatype x) {int j; if(L-last= =MAXSIZE-1) {printf(”表满”);return(-1);} ／*，*／ if(i1 iL-last+2) ／**／ {printf(””);return(0); for(j=L-Iast;j≥i-1;j--) L-data[j+1]=L-data[j];／**／ L-data[i1]=x;／**／ L-last++／*last*／ return(1);／*，*／2.3 int Delete_SeqList(SeqList *L;int i) {int j; if(i1||iL-last+1) ／**／ {printf(”i个元素”);return(0);} for(j=i;j=L-1ast;j++) L-data[j-1]=L-data[j]; ／**／ L-last return(1); ／**／ } 2.4 int Location_SeqList(SeqList *L,datatype x) {int i=0： while(i=L1astL-data[i]!=x) i++; if(iL-last) return -1; else return i;／**／ } 2.5 void part(SeqList *L) { int i，j; atatype x,y; x=L-data[0]; ／*x中*／ for(i=1;i=L-last;i++) if(Ldata[i]x) ／**／ { =L-data[i]; for(i=i-1;j=0;j--) ／**／ Ldata[j+1]=L-data[j]; L-data[0]=y; } } 算法2.6 void merge(SeqLjst A，Seqjst B，Seqjst *C) { int i，j，k； i=0；j=0；k=0； while(i=A．1astj=B．1ast) if(A．date[i]B．date[j]) cdata[k++]=A．[i++]； else Cdata[k+十]=B．data[j++]； while(i=A．1ast) Cdata[k++]=A．data[i++]； while (j=B．1ast) cdata[k++]=B．data[j++]； Clast=k-1; } （P26） 算法2.7 int compare(intA[]，intB[]，int m，int n) { int i=0，j，AS[]，，=0，ns=0；／*AS，BSA’，B’*／ while(i=mi=nA[i]= =B[i]) i++；／**／ for(j=im;j++) {AS[j-i]=Alj]；++；／*A’，A’的长度*／ fr(j=i；jn；j++) {BS[j-i]=B[j]；n++；} ／*B’，s为B’的长度*／ if(ms= =ns= =0) retum 0； else if(ms= =0ns0||ms0ns0AS[0]BS[0]]) return-1； 2.8 LinkList Creat_LinkListl() { LinkList L=NULL; ／**／ Lnodes; int x; ／*int*／ scan(”％d”x); while(x!=flag) ／*flag*／ {s=(Lnode *)malloc(sizeof(LNode)); sdata=x： next=L;L=s; scanf(”％d”x); } return L; } （P29） 算法2.9 LinkList Crea