西电C面向对象程序设计软件技术基础课后答案.docVIP

习题3 四、1 int compare(SeqList*La,SeqList*Lb) { inti; i=l； while(i=La-lasti=Lb-Last La-data[i]==Lb-data[i]) i++; if(i=La-lastjLb?lastll La-data[i]Lb-data[i]) return 1; //AB if(iLa-lastjv二Lb?lastll La-dataliJLb-data[iJ) return -1; //AB if(iLa-lastjLb?last) return 0; //A=B } 四、2 (1)顺序表 int invert(SeqList*L) { int i=l; datatype temp; while(i=L-last/2) { temp=L-data[i]; L-data[i]=L-data[L-last-i+l]; L-data[L-last-i+1 ]=temp; } } (2)链表 void invert (linklist*head) { linklist*p,*q,*r; p=head ? next; q=p-next; while(q!=NULL) { r=q? next; q-next=p; p=q; q=r; } head-next-next=NULL; head ? next二p; } 四、5 void mergelist(Linear_list*La,Linear_list*Lb,Linear_list*Lc) { Lc=(Linear_list*)malloc(sizeof(Linear_list)); 〃产生 C 表的头结点 头插法 Lc-next=NULL; while(La-next!=NULLLb-next!=NULL) //La^ Lb 均非空 if(La-next-data=Lb-next-data) { p=La-next; La-next=La-next-next; insert(Lc,p); } else { p=Lb-next; Lb? next=Lb?next?next; insert(Lc,p); } while(La-next!=NULL) { p=La ? next; La-next=La-next-next; insert(Lc^p); } while(Lb-next!=NULL) { p=Lb-next; Lb? next二Lb ? next?next; insert(Lc,p); } }//O(Length(La)+Length(Lb)) void insert(Linear_list*Lc,Linear_list*p) { p-next=Lc-next; Lc-next=p; }//)( 1) 四、8 void deleteFront(Link*s) { Link*p=s,*q; while(p-next-next!=s)p=p-next; q=p-next; p? next二s; free(q); } 习题4 四、1 int symmetry(linklist*head,stack*s) 〃具有头结点的单链表中存放有一个字符串，每个结点的数据域存放一个字符。 //head为单链表的头指针，s为栈的结构体指针 int n=length(head)/2; Iinklist*p=head-next; datatype x; for(int i=O;in;i++){ push(s9p-data); p=p-next; if(length(head)%2==l) p=p-next; while(p!=NULL){ X=pop(s); if (x==p-data) p=p-next; else return 0; return 1; } 四、3 void delete(Stack*s) { Stack*temp; datatype x; InitS(temp); while(!EmptyS(s)) x=Pop(s); if(x!=m) Push(temp^x); } while( !Empty(temp)) Push(s,Pop(temp)); } 四、4 int correct(char*exp) { InitStack(S); int flag=l; i=(); while( exp[i]!=,\0*flag) if( exp[i]==,(,llexp[i]==l，llexp[i]==,{,) Push( S,exp[i]); 〃遇左括号入栈 if( exp[i]==,)1) if( Pop(S)!=,(,) flag=O; if( exp[i]==*J,) if( Pop(S)!=[) flag=O; if(