数据结构答案.docxVIP

2.14 int Length1(LinkList L) { for (k=0,p=L；p-next；p=p-next,k++) return k； } Length1 int Length2(LinkList L) { p=L; i=0; while(p-next!=NULL) { p=p-next; i++; } return i; }// Length2 2.19 Status delete(struct node head,int max,int min) { if(head!=NULL) { q=head; p=head-next; while(p(p-datamin||p-data==min)) { q=p; p=p-next; } while(pp-datamax) { r=p; p=p-next; free(r); } } return OK; }// delete 2.20 Status Delete_Equal(LinkList L) { p=L-next; q=p-next; while(p-next) { if(p-data!=q-data) { p=p-next; q=p-next; } else { while(q-data==p-data) { free(q); q=p-next; } } p-next=q; q=p-next; } return OK; }// Delete_Equal 2.24 两个有序（递增）表，合并成一个递减表； Status merge(LinkList La, LinkList Lb, LinkList Lc) { pa=La-next; pb=Lb-next; Lc=La; free(Lb); while(papb) { if(pa-datapb-data) { q=pa-next; pa-next=Lc-next; Lc-next=pa; pa=q; } else  { q=pb-next; pb-next=Lc-next; Lc-next=pb; pb=q; } } if(pb==NULL) { pb=pa; } while(pb!=NULL) { q=pb-next; pb-next=Lc-next; Lc-next=pb; pb=q; } return OK; }// merge Status delete（LinkList s）{ q=s； while(q→next→next!=s) q=q→next； t=q→next； q→next=s； free(t)； return OK； }// delete Status Doublelinks(LinkList L){ p=L→next； do{ q=p→next； q→pre=p； p=q； }while(p!=q) return OK； }// Doublelinks Status InitQueue(LinkList Q){ Q=(LinkList)malloc(sizeof(LNode)); Q→next=Q; return OK; }// InitQueue Status EnQueue(LinkList Q ,int x){ p=(LinkList)malloc(sizeof(LNode)); p→data=x; p→next=Q→next; Q→next=p; Q=p; return OK; }// EnQueue Status DeQueue(LinkList Q ,int x){ if(Q==Q→next) return INFEASIBLE; p=Q→next→next; x=p→data; Q→next→next=p→next; free(p); return OK; }// DeQueue typedef struct QNode{ int tag; QElemType *base; int front; int rear; }QQueue; Status EnQueue(QQueue Q ,int x){ if((Q.front==Q.rearQ.tag==1) return OVERFLOW; Q.base[Q.rear]=x; Q.rear=(Q.rear+1)%MAXSIZE; if(Q.front==Q.reaar) Q.tag=1; return OK; }// EnQueue Status DeQueue(QQueue Q ,int x){ if((Q.front==Q.rearQ.tag==0) return INFEASIBLE; Q.front=（Q.front+1）%MAXSIZE; x=Q.base[Q.front]; if((Q.front==Q.rear