第4章鏈結(jié)串列l(wèi)inkedlists-資料下載頁(yè)
【導(dǎo)讀】4-1動(dòng)態(tài)記憶體配置。4-6鏈結(jié)串列的應(yīng)用-多項(xiàng)式表示法。動(dòng)態(tài)記憶體配置不同於陣列的靜態(tài)記憶體。在C語(yǔ)言<>標(biāo)頭檔的標(biāo)準(zhǔn)函式庫(kù)。配置和釋放程式所需的記憶體空間。C語(yǔ)言的程式碼可以呼叫malloc()函數(shù)向作業(yè)系。上述語(yǔ)法因?yàn)楹瘮?shù)傳回void通用型指標(biāo)，所以需。上述程式碼的指標(biāo)fp可以是float浮點(diǎn)數(shù)指?！赣行虼小够蚍Q(chēng)為。上述集合是一個(gè)線(xiàn)性串列，如果是空的線(xiàn)。撲克牌的點(diǎn)數(shù)：(A,1,2,3,4,5,6,7,8,length()：取得線(xiàn)性串列的長(zhǎng)度。insert()：在線(xiàn)性串列第i個(gè)元素插入元素。複雜的新增與刪除算：在新增或刪除名單時(shí)，所以需要宣告一個(gè)很大的結(jié)構(gòu)陣列來(lái)儲(chǔ)存名單，「鏈結(jié)串列」是一種實(shí)作線(xiàn)性。在現(xiàn)實(shí)生活中，鏈結(jié)串列如同。在C語(yǔ)言建立鏈結(jié)串列是宣告一個(gè)結(jié)構(gòu)作為節(jié)點(diǎn)，間，即可解決結(jié)構(gòu)陣列實(shí)作上浪費(fèi)記憶體的問(wèn)題。單向鏈結(jié)串列是最簡(jiǎn)單的一種鏈結(jié)串列，個(gè)節(jié)點(diǎn)指向NULL，所以稱(chēng)為單向鏈結(jié)串列，單向鏈結(jié)串列的「
【正文】 狀串列的開(kāi)始。 first = newnode。 452 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的插入 情況 1(圖例 ) 452 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的插入 情況 2(步驟 ) ? 將節(jié)點(diǎn)插在串列的最後： 新節(jié)點(diǎn)是插入成為串列的最後 1個(gè)節(jié)點(diǎn)，其步驟如下所示： ?Step 1：將最後 1個(gè)節(jié)點(diǎn) ptr的 next指標(biāo)指向新節(jié)點(diǎn) newnode。 ptrnext = newnode。 ?Step 2：將新節(jié)點(diǎn)的 previous指標(biāo)指向原串列的最後 1個(gè)節(jié)點(diǎn)。 newnodeprevious=ptr。 ?Step 3：將新節(jié)點(diǎn)的 next指標(biāo)指向 NULL。 newnodenext = NULL。 452 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的插入 情況 2(圖例 ) 452 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的插入 情況 3(步驟 ) ? 將節(jié)點(diǎn)插入成為串列的中間節(jié)點(diǎn)： 如果節(jié)點(diǎn)是插在 ptr節(jié)點(diǎn)之後，插入步驟如下所示： ? Step 1：將 ptr節(jié)點(diǎn) next指向下一個(gè)節(jié)點(diǎn)的 previous指標(biāo)指向新節(jié)點(diǎn)。 ptrnextprevious = newnode。 ? Step 2：新節(jié)點(diǎn)的 next指標(biāo)指向 ptr節(jié)點(diǎn) next指標(biāo)的下一個(gè)節(jié)點(diǎn)。 newnodenext = ptrnext。 ? Step 3：新節(jié)點(diǎn)的 previous指標(biāo)指向 ptr節(jié)點(diǎn)。 newnodeprevious = ptr。 ? Step 4：將 ptr節(jié)點(diǎn)的 next指標(biāo)指向新節(jié)點(diǎn)。 ptrnext = newnode。 452 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的插入 情況 3(圖例 ) 453 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的刪除 情況 1 ? 刪除串列的第 1個(gè)節(jié)點(diǎn)： 原串列的第 2個(gè)節(jié)點(diǎn)就成為第 1個(gè)節(jié)點(diǎn)，其步驟如下所示： ?Step 1：將 first指標(biāo)指向第 2個(gè)節(jié)點(diǎn)。 first = firstnext。 ?Step 2：將原串列第 2個(gè)節(jié)點(diǎn)的 previous指標(biāo)指定成 NULL。 firstprevious = NULL。 453 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的刪除 情況 2 ? 刪除最後 1個(gè)節(jié)點(diǎn)： 原串列最後第 2個(gè)節(jié)點(diǎn)就成為最後 1個(gè)節(jié)點(diǎn)，其步驟如下所示： ?Step 1：將原串列的最後 1個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的 next指標(biāo)指定成 NULL。 ptrpreviousnext = NULL。 453 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的刪除 情況 3(步驟 ) ? 刪除串列內(nèi)的中間節(jié)點(diǎn)： 若刪除的是串列中的 ptr節(jié)點(diǎn)，操作步驟，如下所示： ?Step 1：將 ptr節(jié)點(diǎn) previous指標(biāo)指向的前一個(gè)節(jié)點(diǎn)的 next指標(biāo)指向 ptr節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)。 ptrpreviousnext = ptrnext。 ?Step 2：將 ptr節(jié)點(diǎn) next指標(biāo)指向的後一個(gè)節(jié)點(diǎn)的 previous指標(biāo)指向 ptr節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 ptrnextprevious = ptrprevious。 453 雙向鏈結(jié)串列內(nèi)節(jié)點(diǎn)的刪除 情況 3(圖例 ) 46 鏈結(jié)串列的應(yīng)用 多項(xiàng)式表示法 (開(kāi)頭節(jié)點(diǎn)串列 ) ? 開(kāi)頭節(jié)點(diǎn)的觀(guān)念是指在串列的開(kāi)頭新增一個(gè)虛節(jié)點(diǎn)，這個(gè)節(jié)點(diǎn)並沒(méi)有儲(chǔ)存資料，只是作為串列的第 1個(gè)節(jié)點(diǎn)，所有環(huán)狀串列的節(jié)點(diǎn)都是中間節(jié)點(diǎn)，換句話(huà)說(shuō)，刪除和插入的操作就只剩下第 44節(jié)的第二種情況。 46 鏈結(jié)串列的應(yīng)用 多項(xiàng)式表示法 (標(biāo)頭檔 ) 01: /* 程式範(fàn)例 : */ 02: struct Node { /* Node節(jié)點(diǎn)結(jié)構(gòu) */ 03: float coef。 int exp。 /* 結(jié)構(gòu)變數(shù)宣告 */ 04: struct Node *next。 /* 指向下一個(gè)節(jié)點(diǎn) */ 05: }。 06: typedef struct Node PNode。 07: typedef PNode *PList。 /* 多項(xiàng)式串列的新型態(tài) */ 08: /* 抽象資料型態(tài)的操作函數(shù)宣告 */ 09: extern PList createPoly(int len, float *array)。 10: extern void printPoly(PList first)。 46 鏈結(jié)串列的應(yīng)用 多項(xiàng)式表示法 (多項(xiàng)式圖例 ) ? 使用含開(kāi)頭節(jié)點(diǎn)的環(huán)狀串列來(lái)處理多項(xiàng)式，如下所示： A(X)=7X4+3X2+4 B(X)=6X5+5X4+X2+7X+9
鄂ICP備17016276號(hào)-1