【正文】 鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。十、稀疏矩陣壓縮存儲的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。按照動態(tài)單鏈表結(jié)構(gòu)實(shí)現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照后插法（帶頭結(jié)點(diǎn)）、前插法 （不帶頭結(jié)點(diǎn)）、創(chuàng)建任意有序單循環(huán)鏈表（即鏈表的元素隨機(jī)在鍵盤上輸入），長度限定在15之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值）；3）找到鏈表節(jié)點(diǎn)中數(shù)值最小的結(jié)點(diǎn)，并輸出該結(jié)點(diǎn)。完成棧/鏈棧的入棧和退棧運(yùn)算，直到退為空棧，分別打印出每入棧和退棧一個元素后棧內(nèi)的元素。十二、稀疏矩陣壓縮存儲的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入某二叉樹的前序序列和中序序列(中間無標(biāo)識空結(jié)點(diǎn)的標(biāo)識符)，創(chuàng)建此二叉樹。2）對二叉樹進(jìn)行中序遍歷，輸出該二叉樹的中序遍歷序列。二十四、無向圖的存儲實(shí)驗(yàn)1）將右圖按照鄰接表進(jìn)行存儲2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點(diǎn)之間是否存在邊，若存在，則輸出該邊，如(A,B)。1）將右圖按照鄰接表進(jìn)行存儲2）對該圖進(jìn)行BFS遍歷，并輸出遍歷序列。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。1）從鍵盤輸入稀疏矩陣的各元素。3）完成矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置運(yùn)算，并輸出。按照動態(tài)雙向循環(huán)鏈表結(jié)構(gòu)實(shí)現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照前插法創(chuàng)建任意雙向循環(huán)鏈表（即鏈表的元素隨機(jī)在鍵盤上輸入），長度限定在15之內(nèi)；2）打印（遍歷）該鏈表（依次打印出表中元素值）；3）在鏈表的第i個位置插入新元素，并打印新鏈表。4） 刪除鏈表第i個位置的元素，并打印新