【正文】 。 for(int i=0。}void read(LIST amp。p2End(L2)。p1++) { [p]=[p1]。 position len2=End(L2)。L,LISTamp。q=。q=。L){ position q。q) { [q+1]=[q]。 if(=maxlength1) coutlist is fullendl。}。define maxlength 100typedef int position。要求：定義廣義表的節(jié)點(diǎn)的型；定義廣義表的基本操作；定義本題要求的函數(shù)int elements(listpointer L)；函數(shù)返回值為廣義表中原子的個(gè)數(shù)。十三、試編寫一個(gè)求三元組順序表示的稀疏矩陣對角線元素之和的算法十四、當(dāng)具有相同行值和列值的稀疏矩陣A和B均以三元組順序表方式存儲(chǔ)時(shí)，試寫出矩陣相加的算法，其結(jié)果存放在以行邏輯鏈接順序表方式存儲(chǔ)的矩陣C中。 定義雙向鏈表DLIST的基本操作。 判斷s中的括號(hào)是否正確配對，如果正確配對，返回TRUE，否則返回FALSE。設(shè)計(jì)一個(gè)算法采用順序棧（用數(shù)組表示的棧）判斷表達(dá)式中的括號(hào)是否正確配對。十、設(shè)主串T=“abcaabbabcabaacbacba“，模式為p=“abcabaa”。定義棧的各種操作。 在main函數(shù)中，構(gòu)建兩個(gè)多項(xiàng)式，并測試相加和相乘運(yùn)算。七、利用指針表示的線性表(鏈表)表示一個(gè)多項(xiàng)式，并實(shí)現(xiàn)兩個(gè)多項(xiàng)式的相加和相乘運(yùn)算。 在鏈表M中的位置為p的元素后面添加一個(gè)值為x的結(jié)點(diǎn)；void Delete (cursor M, position p )。 定義靜態(tài)鏈表的基本操作：void Initialize()。在main函數(shù)中進(jìn)行測試：先構(gòu)建一個(gè)線性表，然后調(diào)用函數(shù)刪除值等于給定值的節(jié)點(diǎn)。L, int x)。要求：定義線性表的節(jié)點(diǎn)的結(jié)構(gòu)以及節(jié)點(diǎn)的型和位置的型。（用兩種方法：數(shù)組表示的線性表（順序表）和指針表示的線性表（鏈表）） 要求：定義線性表節(jié)點(diǎn)的結(jié)構(gòu)，并定義節(jié)點(diǎn)的型和位置的型。 定義線性表的基本操作 在1，2的基礎(chǔ)上，完成本題。 定義線性表的基本操作 在1，2的基礎(chǔ)上，完成本題。如果x在該鏈表中，則刪除對應(yīng)結(jié)點(diǎn)，并返回其在鏈表中的位置（邏輯位置，第一個(gè)結(jié)點(diǎn)的邏輯位置為1），否則返回1。六、寫出一個(gè)將兩個(gè)靜態(tài)鏈表（屬于同一個(gè)存儲(chǔ)池）合并的算法函數(shù)： void Merge(cursor M, cursor N)。 初始化，將所有存儲(chǔ)池中的結(jié)點(diǎn)設(shè)置為空閑；cursor GetNode()。 在鏈表M中刪除位置為p的元素的后一個(gè)元素。假設(shè)多項(xiàng)式形式為： 其中，系數(shù)ai≠0，指數(shù)ei滿足emem1…e2e1=0。八、試編寫一個(gè)整數(shù)進(jìn)制轉(zhuǎn)換的通用函數(shù)convert(int num, STACK S, int n)，要求將整數(shù)m轉(zhuǎn)換為n進(jìn)制數(shù)，n進(jìn)制數(shù)的各位依次存放在棧S中。 實(shí)現(xiàn)函數(shù)convert。 計(jì)算模式p的nextval函數(shù)值不寫算法，只畫出利用KMP算法進(jìn)行模式匹配時(shí)，每一趟的匹配過程。要求： 定義棧以及棧的型，棧中所存放元素的類型為字符型，定義枚舉類型Boolean，其中兩個(gè)元素分別為TRUE和FALSE。在主函數(shù)中驗(yàn)證所編寫函數(shù)的正確性。 定義函數(shù)int swap(elementtype x, DLIST amp。十五、設(shè)有一個(gè)稀疏矩陣： 寫出三元組順序表存儲(chǔ)表示 寫出十字鏈表存儲(chǔ)的順序表示十六、畫出廣義表LS=(( ), (e), (a, (b, c, d)))的頭尾鏈表存儲(chǔ)結(jié)構(gòu)()。例如，廣義表(a, b, c, d)原子的個(gè)數(shù)為4，而廣義表(a, (a, b), d, e, ((i, j), k))中院子的個(gè)數(shù)為3。typedef int Elementtype。position End(LIST L)//線性表長度 { return (+1)。 else if((p+1)||(p1)) coutposition does not exitendl。 } =+1。 if((p)||(p1)) coutposition does not existendl。q++) [q]=[q+1]。q++) if([q]==x) return q。L1,LISTamp。 =len1+len21。 p++。p2++) { [p]=[p2]。L){ coutendl。i。i。 read(L1)。 merge(L,L1,L2)。struct celltype{ Elementtype element。typedef celltype *position。 } return p。 qnext=pnext。 pnext=qnext。 while(pnext!=NULL) { if(pnextelement==x) return p。L){ L=new celltype。L,LISTamp。p1。 p2=p。 for(p1=L2。 if(L==0) { L=p。 } } p2next=NULL。 cout請輸入數(shù)據(jù)以1結(jié)束endl。 if(p1element==1) break。 p2=p1。 p=L。 } coutendl。 Read(L2)。}數(shù)據(jù)結(jié)構(gòu)四includeiostreamusing namespace std。}。 p=L。 q=new celltype。}void Delete(position p)//刪除P節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn) { position q。 }}position Locate(Elementtype x,LIST L){ position p。 } return p。 return L。 for(p2=L2。 if(L1==0) { L1=p1。 } } p3next=NULL。 cout請輸入數(shù)據(jù)以1結(jié)束endl。 if(p1element==1) break。 p2=p1。 for(。}int main(){ LIST L1=NULL,L2=NULL。 Write(L1)。 celltype *next。position End(LIST L){ position p。 }void Insert(Elementtype x,position p)//插入到P后面的一個(gè)節(jié)點(diǎn) { position q。}void Delete(position p)//刪除P后面一個(gè)節(jié)點(diǎn) { position q。 }}int Delete(LIST amp。 p=pnext。 pnext=qnext。 pnext=NULL。}position Locate(Elementtype x,LIST L){ position p=L。}position MakeNull(LISTamp。}void Read(LIST amp。 for(。 if(L==0) { L=p1。 } } p2next=NULL。p。 Read(L1)。 Write(L1)。 int next。cursor available。j++) { SPACE[j].next=j+1。 if(SPACE[available].next==1) p=1。}void FreeNode(cursor q)//將結(jié)點(diǎn)q加入到空閑鏈 { SPACE[q].next=available。 SPACE[q].element=x。 q=GetNode()。 } else { q=SPACE[p].next。 position q=N。 SPACE[N].next=r。 cout請輸入靜態(tài)鏈表的值以1結(jié)束endl。 } else { SPACE[p].element=1。 p=M。}int main(){// spacestr s。 SPACE[0].next = 6。 SPACE[3].element = 8。 SPACE[5].next = 0。 SPACE[7].next = 9。 SPACE[9].next = 8。 Output(M)。 Delete(M,3)。 }數(shù)據(jù)結(jié)構(gòu)七includeiostreamusing namespace std。}。L,int n){ position p1,p2。i++) { p1=new PolyNode。 } else { p2next=p1。L){ position p。p=pnext) { cout+pcoefX^pexpn。L1,LIST amp。amp。 pp=p。 } if(p1!=NULLamp。 if(L==0) { L=p。 } p1=p1next。 pp=p。 } if(p1expnp2expn) { pcoef=p2coef。 } else { ppnext=p。 pexpn=p1expn。 pp=p。 }void Multiply(LIST amp。 p1=new PolyNode。 while(p2!=NULL) { p=new PolyNode。 pp=p。 } p1=p1next。 Output(L1)。 Output(L3)。}數(shù)據(jù)結(jié)構(gòu)八includeiostreamusing namespace std。}。S)//測試棧是否為空 { if(=maxlength) return true。}void Pop(STACK amp。S){ if(==0) coutstack is fullendl。S,int n){ MakeNull(S)。S){ while(!Empty(S)) { cout[]。 Convert(8,S,3)。struct QUEUE{ int front。void MakeNull(QUEUE amp。 else retur