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

习题3 四、1 int compareSeqList*La,SeqList*Lbint i; i1; whileiLa-lastiLb-Last La-data[i]Lb-data[i] i++; ifiLa-lastjLb-last|| La-data[i]Lb-data[i] return 1; //AB ifiLa-lastjLb-last|| La-data[i]Lb-data[i] return -1; //AB ifiLa-lastjLb-last return 0; //AB 四、2 （1）顺序表 int invertSeqList*Lint i1; datatype temp; whileiL-last/2tempL-data[i]; L-data[i]L-data[L-last-i+1]; L-data[L-last-i+1]temp;（2）链表 void invert linklist*headlinklist*p,*q,*r; phead-next; qp-next; whileq!NULLrq-next; q-nextp; pq; qr;head-next-nextNULL; head-nextp; 四、5 void mergelistLinear_list*La,Linear_list*Lb,Linear_list*LcLcLinear_list*mallocsizeofLinear_list; //产生C表的头结点 头插法Lc-nextNULL;whileLa-next!NULLLb-next!NULL //La、Lb均非空ifLa-next-dataLb-next-datapLa-next;La-nextLa-next-next;insertLc,p;elsepLb-next;Lb-nextLb-next-next;insertLc,p;whileLa-next!NULLpLa-next;La-nextLa-next-next;insertLc,p;whileLb-next!NULLpLb-next;Lb-nextLb-next-next;insertLc,p;//OLengthLa+LengthLb void insertLinear_list*Lc,Linear_list*pp-nextLc-next; Lc-nextp; //O1 四、8 void deleteFrontLink*sLink*ps,*q; whilep-next-next!spp-next; qp-next; p-nexts; freeq;习题4 四、1 int symmetrylinklist*head,stack*s //具有头结点的单链表中存放有一个字符串，每个结点的数据域存放一个字符。 //head为单链表的头指针，s为栈的结构体指针int nlengthhead/2; linklist*phead-next ; datatype x; forint i0;in;i++ pushs,p-data; pp-next ;iflengthhead%21 pp-next; whilep!NULL xpops ;if xp-data pp-next; else return 0;return 1; 四、3 void deleteStack*sStack*temp; datatype x; InitStemp; while!EmptySsxPops; ifx!m Pushtemp,x;while!Emptytemp Pushs,Poptemp; 四、4 int correctchar*expInitStackS; int flag1; i0; while exp[i]!\0flagif exp[i]||exp[i][||exp[i] Push S,exp[i] ; //遇左括号入栈 if exp[i] if PopS! flag0; if exp[i]] if PopS![ flag0; if exp[i] if PopS! flag0; //遇右括号出栈，若栈顶不是左括号，则括号不配对 i++;if!EmptyS flag0; //若栈非空，则括号不配对 return flag; 四、6 循环队列的结构类型定义： const int m5; typedef int datatype; typedef structdatatype sequ[m];int rear, quelen; qu; 说明：队满条件：sq-quelenm 队空条件：sq-que