资源描述:
《西电c面向对象程序设计软件技术基础课后答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、习题3四、1intcompare(SeqList*La,SeqList*Lb){inti;i=l;while(i<=La->last&&i<=Lb->Last&&La->data[i]==Lb->data[i])i++;if(i<=La->last&&j>Lb・>lastllLa->data[i]>Lb->data[i])return1;//A>Bif(i>La->last&&jv二Lb・>lastllLa->dataliJdata[iJ)return-1;//ALa->last&&j>Lb・>last)return0;//A=B}四、2(1)顺序表intinv
2、ert(SeqList*L){inti=l;datatypetemp;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)链表voidinvert(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;}四、5voidmergeli
3、st(Linear_list*La,Linear_list*Lb,Linear_list*&Lc){Lc=(Linear_list*)malloc(sizeof(Linear_list));〃产生C表的头结点头插法Lc->next=NULL;while(La->next!=NULL&&Lb->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;inse
4、rt(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))voidinsert(Linear_list*Lc,Linear_list*p){p->next=Lc->next;Lc->next=p;}//<)(1)四、8voiddeleteFront(Link*s){Link*p=s,*q;w
5、hile(p->next->next!=s)p=p->next;q=p->next;p・>next二s;free(q);}习题4四、1intsymmetry(linklist*head,stack*s)〃具有头结点的单链表中存放有一个字符串,每个结点的数据域存放一个字符。//head为单链表的头指针,s为栈的结构体指针intn=length(head)/2;Iinklist*p=head->next;datatypex;for(inti=O;idata);p=p->next;if(length(head)%2==l)p=p->next;while(p
6、!=NULL){X=pop(s);if(x==p->data)p=p->next;elsereturn0;return1;}四、3voiddelete(Stack*s){Stack*temp;datatypex;InitS(temp);while(!EmptyS(s))x=Pop(s);if(x!=m)Push(temp^x);}while(!Empty(temp))Push(s,Pop(temp));}四、4intcorrect(char*exp){InitStack(S);intflag=l;i=();while(exp[i]!=, *&&flag)if(exp[i]==,(,l
7、lexp[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(exp[i]==,}r)if(Pop(S)!=,{,)flag=0;〃遇右括号出栈,若栈顶不是左括号,则括号不配对i++;}if(!Empty(S))flag=O;〃若栈非空,则括号不配对return