数据结构第三次作业1.docVIP

数据结构第三次作业 补充题 环形链表队列的插入和删除函数 void en_queue(ptail, x) NODE **ptail; int x; { NODE *p; p=(NODE *)malloc(sizeof(NODE)); p-data=x; if(*ptail==NULL) p-link=p; else{ p-link=(*ptail)-link; (*ptail)-link=p; } *ptail=p; } int delete(ptail, px) NODE **ptail; int *px; { NODE *p; if(*ptail==NULL) return(1); p=(*ptail)-link; *px=p-data; if(p==(*ptail)) *ptail=NULL; else (*ptail)-link=p-link; free(p); return(0); } 19 void rebuild(phead) NODE **phead; { NODE *p, *q; int s; p=*phead; if(p==NULL) s=0; else s=1; while(p-link!=NULL) { p=p-link; s++; } q=(NODE *)malloc(sizeof(NODE)); q-data=s; q-link=*phead; p-link=q; *phead=q; } 1.20 (1) #define M 1000 int t[m]; void makenull(t) int t[]; { int i; for(i=0;iM;i++) t[i]=-1; } void storage(t) int t[]; { int x,y,i,j,k,m; m=power(2,31); y=568731; for(i=1;i=800;i++) { y=(15625*y+22221)%m; x=1000*y/m; for(j=0;t[(x+j)%M]!=xt[{x+j}%M]=0;j++); k=(x+j)%M; if(t[k]0) t[k]=x; } } 1.21 int depth(p) NODE *p; { int dep, max; if(p==NULL) return 0; max=0; while(p!=NULL) { if(p-tag) { dep=depth(p-dd.dlink); if(depmax) max=dep; } p=p-link; } return max+1; } 2.1 #define MAXL 100 #include “stdio.h” char s[MAXL], t[MAXL]; void costring(s,t,n,m) char s[], t[]; int n, m; { int i,j,k,length1; int index, length; index=0; length=0; i=0; while(in) { j=0; while(jm) { if(s[i]==t[j]) { length1=1; for(k=1;s[i+k]==t[j+k];k++) length1++; if(length1length) { index=i; length=length1; } } j++; } i++; } printf(“longest substring is:”); for(i=0;ilength;i++) printf(“%c”,s[index+i]); } 2．2 #define M 100 typedef struct node{ char c[4]; struct node *link; } NODE; NODE *s1; char s2[M]; NODE *search(s, i, pj) NODE *s; int i, *pj; { int k, l; NODE *p; k=0; p=s; while(ki) { if(p==NULL) return (NULL); for(l=0; l4ki; l++) if(p-c[l]!=’#’) k++; if(ki) p=p-link; } *pj=l; return p; } i