【正文】 d39。b39。 }}int main(){ listpointer L = new listnode。 } } return y。amp。 union{ char data。// for(int i=0。L){ position p=L。 } else if(a[i][1]b[j][1]) { Insert(*b[j][0],*b[j][1],*b[j][2],p)。 i++。 } if(ia1amp。 int a1=sizeof(*a)/sizeof(int)/3。void Insert(int r,int c,Elementtype x,position p){ position q=new celltype。define maxsize 100typedef int Elementtype。i10。}void Output(LIST amp。 index++。L,int a[10][10]){ int index=0。 Swap(2,DL)。 while(pnext!=NULL) { coutpnextelement\t。 pnextnext = NULL。 qnext=pnext。 }int Swap(Elementtype x,DLIST amp。 qnext=pnext。 } //如果是頭節(jié)點(diǎn)不刪除 }void MakeNull(DLIST amp。typedef celltype *DLIST。 char *s = (([{[]}]))。 } if(c1==c2==c3==0) return TRUE。}39。) c1++。 }}Boolean check(char *s,STACK amp。 else return ([])。}。 DeQueue(Q)。Q){ for(int i=0。 }void Input(QUEUE amp。}void EnQueue(Elementtype x,QUEUE amp。Q)//將隊(duì)列設(shè)置為空 { =0。 Output(S)。 while(num!=0) { Push(num%n,S)。S)//刪除棧頂元素 { if(Empty(S)) coutstack is emptyendl。void MakeNull(STACK amp。 Multiply(L4,L1,L2)。 } ppnext=NULL。 pcoef=(p1coef)*(p2coef)。L,LISTamp。 if(L==0) { L=p。 pexpn=p2expn。 } else { if(p1expnp2expn) { pcoef=p1coef。amp。p2!=NULL) { pcoef=p2coef。 } coutendl。 p2=p1。 cout輸入數(shù)據(jù)系數(shù)和指數(shù)(并且以指數(shù)從大到小方式輸入)endl。struct PolyNode{ int coef。 Output(N)。 SPACE[8].element = 20。 SPACE[3].next = 1。 Initialize()。 p=1。 available=N。 FreeNode(q)。 SPACE[q].next=SPACE[p].next。 else { p=SPACE[available].next。//游標(biāo)變量，標(biāo)識(shí)線性表 void Initialize(){ int j。}數(shù)據(jù)結(jié)構(gòu)六includeiostreamusing namespace std。p=pnext) { coutpelement\t。 p2=p1。L){ position p1,p2。 while(pnext!=NULL) { if(pnextelement==x) { return p。 delete q。L,int x){ position p=L。 qelement=x。}。 Read(L2)。 } } p2next=NULL。 for(。 p3=p1。}void Copy(LIST amp。 p=L。 qelement=x。typedef celltype *LIST。 write(L2)。 for(。 if(L==0) { L=p1。}void Read(LIST amp。p1。p1=p1next) { p=new celltype。 Lnext=NULL。 delete q。}void Insert(Elementtype x,position p){ position q。 celltype *next。 write(L1)。i++) { cin[i]。 p++。 for(p1=0。 return(+1)。 else { =。 else { for(q=。struct LIST{ Elementtype elements[maxlength]。要求：按照教材中的事例畫(huà)出相應(yīng)的圖形，不需要編程。十二、設(shè)有一個(gè)帶頭結(jié)點(diǎn)的雙向鏈表h，設(shè)計(jì)一個(gè)算法用于查找第一個(gè)元素之為x的結(jié)點(diǎn)，并將其與其前驅(qū)結(jié)點(diǎn)進(jìn)行交換。要求：寫(xiě)出模式p的nextval值；畫(huà)出KMP算法的每一趟匹配過(guò)程（可參照教材P61從第8行開(kāi)始的內(nèi)容）；不需要編寫(xiě)程序。并在主函數(shù)中進(jìn)行測(cè)試。 在2的基礎(chǔ)上完成本題。 合并的方法是將N鏈表中的所有結(jié)點(diǎn)添加到M鏈表的后面，并將N鏈表的表頭結(jié)點(diǎn)添加到空閑結(jié)點(diǎn)鏈表中。 在main函數(shù)中進(jìn)行測(cè)試：先構(gòu)建一個(gè)線性表，并定義一個(gè)空線性表，然后進(jìn)行復(fù)制。三、寫(xiě)一個(gè)算法合并兩個(gè)已排序的線性表。五、寫(xiě)出從一個(gè)帶表頭的單鏈表中刪除其值等于給定值x的結(jié)點(diǎn)的算法函數(shù)： int delete(LIST amp。要求：定義靜態(tài)鏈表的結(jié)點(diǎn)的結(jié)構(gòu)以及結(jié)點(diǎn)的型SPACE以及位置（position）和游標(biāo)（cursor）的型。在main函數(shù)中進(jìn)行測(cè)試：先構(gòu)建一個(gè)存儲(chǔ)池，然后在該存儲(chǔ)池中創(chuàng)建兩個(gè)靜態(tài)表，最后將這兩個(gè)靜態(tài)表合并。要求：定義棧以及棧的型。十一、假設(shè)表達(dá)式中允許包含三種括號(hào)：圓括號(hào)、方括號(hào)和大括號(hào)。要求： 定義帶頭結(jié)點(diǎn)的雙向鏈表的型DLIST。t 其中第一個(gè)節(jié)點(diǎn)如下： 十七、試編寫(xiě)求廣義表中原子元素個(gè)數(shù)的算法。 int last。q=p。 for(q=p。 }void merge(LISTamp。p1End(L1)。 } p。 } } void write(LIST amp。 read(L2)。}。 q=new celltype。 } }position Locate(Elementtype x,LIST L){ position p。 return L。 pelement=p1element。p1=p1next) { p=new celltype。L){ position p1,p2。 p2=p1。p。 merge(L,L1,L2)。typedef celltype *position。 qnext=pnext。 while(pnext!=NULL) { if(pnextelement==x) return p。L1,LIST amp。 } else { p3next=p1。) { p1=new celltype。}void Write(LIST amp。 Write(L2)。 typedef celltype *LIST。 qnext=pnext。 int count=1。 return count。 } else p=pnext。 p1=new celltype。 } else { p2next=p1。 } coutendl。define maxsize 100typedef int Elementtype。 for(j=0。 SPACE[available].next=SPACE[p].next。 SPACE[p].next=q。 } }}/*合并:將N鏈表中的所有結(jié)點(diǎn)添加到M鏈表的后面，并將N鏈表的表頭結(jié)點(diǎn)添加到空閑結(jié)點(diǎn)鏈表中。}void Input(cursor M)//創(chuàng)建靜態(tài)鏈表 { Elementtype x。 break。// position p=GetNode()。 SPACE[4].element = 10。 SPACE[8].next = 1。 Merge(M, N)。//系數(shù) int expn。 for(int i=0。 } } p2next=NULL。}void Plus(LIST amp。 pexpn=p2expn。p2==NULL) { pcoef=p1coef。 pexpn=p1expn。 if(L==0) { L=p。 pp=p。L1,LIST amp。 pexpn=(p1expn)*(p2expn)。}int main(){ LIST L1=NULL,L2=NULL,L3=NULL,L4=NULL。 Output(L4)。S)//將棧設(shè)置為空 { =maxlength。 else =+1。 num=num/n。}數(shù)據(jù)結(jié)構(gòu)九includeiostreamusing namespace std。 =0。Q)//將元素插入到隊(duì)列的后端 { if(Full(Q)) coutqueue is fullendl。Q,int n){ MakeNull(Q)。i。 Output(Q)。 enum Boolean{FALSE,TRUE}。}void Pop(STACK amp。S){ int c1=0,c2=0,c3=0。 if(s[i]==39。) c1。 else return FALSE。 coutcheck(s,S)endl。typedef celltype *posi