【正文】 頂元素 { if(Empty(S)) coutstack is emptyendl。S)//測試棧是否為空 { if(=maxlength) return true。S)//將棧設(shè)置為空 { =maxlength。}。struct STACK{ int top。}數(shù)據(jù)結(jié)構(gòu)八includeiostreamusing namespace std。 Output(L4)。 Output(L3)。 Output(L2)。 Output(L1)。}int main(){ LIST L1=NULL,L2=NULL,L3=NULL,L4=NULL。 } p1=p1next。 pp=p。 pp=p。 pexpn=(p1expn)*(p2expn)。 while(p2!=NULL) { p=new PolyNode。 while(p1!=NULL) { p2=new PolyNode。 p1=new PolyNode。L1,LIST amp。 }void Multiply(LIST amp。 p2=p2next。 pp=p。 pp=p。 pexpn=p1expn。 } p2=p2next。 } else { ppnext=p。 if(L==0) { L=p。 } if(p1expnp2expn) { pcoef=p2coef。 pp=p。 pp=p。 pexpn=p1expn。 } p1=p1next。 } else { ppnext=p。 if(L==0) { L=p。p2==NULL) { pcoef=p1coef。 } if(p1!=NULLamp。 pp=p。 pp=p。 pexpn=p2expn。amp。 while(p1!=NULL||p2!=NULL) { p=new PolyNode。L1,LIST amp。}void Plus(LIST amp。p=pnext) { cout+pcoefX^pexpn。 for(。L){ position p。 } } p2next=NULL。 } else { p2next=p1。 if(L==0) { L=p1。i++) { p1=new PolyNode。 for(int i=0。L,int n){ position p1,p2。typedef PolyNode *position。}。//系數(shù) int expn。 }數(shù)據(jù)結(jié)構(gòu)七includeiostreamusing namespace std。 Output(M)。 Delete(M,3)。 Merge(M, N)。 Output(M)。 cursor M = 2。 SPACE[9].next = 8。 SPACE[8].next = 1。 SPACE[7].next = 9。 SPACE[6].next = 1。 SPACE[5].next = 0。 SPACE[4].element = 10。 SPACE[3].element = 8。 SPACE[1].next = 3。 SPACE[0].next = 6。// position p=GetNode()。}int main(){// spacestr s。 p=SPACE[p].next。 p=M。 break。 } else { SPACE[p].element=1。 if(x!=1) { Insert(x,p,M)。 cout請輸入靜態(tài)鏈表的值以1結(jié)束endl。}void Input(cursor M)//創(chuàng)建靜態(tài)鏈表 { Elementtype x。 SPACE[N].next=r。 SPACE[p].next=SPACE[q].next。 position q=N。 } }}/*合并:將N鏈表中的所有結(jié)點添加到M鏈表的后面，并將N鏈表的表頭結(jié)點添加到空閑結(jié)點鏈表中。 } else { q=SPACE[p].next。 SPACE[p].next=SPACE[q].next。 q=GetNode()。 SPACE[p].next=q。 SPACE[q].element=x。}void Insert(Elementtype x,position p,cursor M)//在鏈表M中的位置為p的元素后面添加一個值為x的結(jié)點{ position q。}void FreeNode(cursor q)//將結(jié)點q加入到空閑鏈 { SPACE[q].next=available。 SPACE[available].next=SPACE[p].next。 if(SPACE[available].next==1) p=1。 available=0。j++) { SPACE[j].next=j+1。 for(j=0。cursor available。//節(jié)點類型 spacestr SPACE[maxsize]。 int next。define maxsize 100typedef int Elementtype。 Write(L1)。 coutDelete(L1,3)。 Read(L1)。 } coutendl。p。L){ position p=L。 } } p2next=NULL。 } else { p2next=p1。 if(L==0) { L=p1。 cinp1element。 for(。 p1=new celltype。}void Read(LIST amp。 Lnext=NULL。}position MakeNull(LISTamp。 } else p=pnext。}position Locate(Elementtype x,LIST L){ position p=L。 } } else p=pnext。 pnext=NULL。 return count。 pnext=qnext。 if(pnextelement==x) { if(pnextnext!=NULL) { position q。 p=pnext。 int count=1。 }}int Delete(LIST amp。 pnext=qnext。}void Delete(position p)//刪除P后面一個節(jié)點 { position q。 qnext=pnext。 }void Insert(Elementtype x,position p)//插入到P后面的一個節(jié)點 { position q。 while(pnext!=NULL) p=pnext。position End(LIST L){ position p。 typedef celltype *LIST。 celltype *next。typedef int Elementtype。 Write(L1)。 Write(L2)。}int main(){ LIST L1=NULL,L2=NULL。p=pnext) { coutpelement\t。 for(。}void Write(LIST amp。 p2=p1。 p2=p1。 if(p1element==1) break。) { p1=new celltype。 cout請輸入數(shù)據(jù)以1結(jié)束endl。L){ position p1,p2。 } } p3next=NULL。 } else { p3next=p1。 if(L1==0) { L1=p1。p2=p2next) { p1=new celltype。 for(p2=L2。L1,LIST amp。 return L。L){ L=new celltype。 } return p。 while(pnext!=NULL) { if(pnextelement==x) return p。 }}position Locate(Elementtype x,LIST L){ position p。 pnext=qnext。}void Delete(position p)//刪除P節(jié)點的下一個節(jié)點 { position q。 qnext=pnext。 q=new celltype。 } return p。 p=L。typedef celltype *position。}。struct celltype{ Elementtype element。}數(shù)據(jù)結(jié)構(gòu)四includeiostreamusing namespace std。 merge(L,L1,L2)。 Read(L2)。 Read(L1)。 } coutendl。p。 p=L。}void write(LISTamp。 p2=p1。 p2=p1。 if(p1element==1) break。) { p1=new celltype。 cout請輸入數(shù)據(jù)以1結(jié)束endl。L){ position p1,p2。 } } p2next=NULL。 } else { p2next=p。 if(L==0) { L=p。p1=p1next) { p=new celltype。 for(p1=L2。 p2=p。 p2=p。 pelement=p1element。p1。L2){ position p,p1,p2。L,LISTamp。 return L。L){ L=new celltype。 } return p。