第4章鏈結(jié)串列（linkedlists）-全文預(yù)覽
【正文】 rst指標(biāo)移至第 2個(gè)節(jié)點(diǎn)。 44 環(huán)狀鏈結(jié)串列 插入 節(jié) 點(diǎn) (情況 1圖例 ) 44 環(huán)狀鏈結(jié)串列 插入 節(jié) 點(diǎn) (情況 2步驟 ) ? 將節(jié)點(diǎn)插在串列中指定節(jié)點(diǎn)之後，例如：將節(jié)點(diǎn)插在節(jié)點(diǎn) ptr之後，分成二個(gè)步驟，如下所示： ?Step 1：將新節(jié)點(diǎn) newnode的 next指標(biāo)指向節(jié)點(diǎn)ptr的下一個(gè)節(jié)點(diǎn)。 while ( previousnext != first ) previous = previousnext。 44 環(huán)狀鏈結(jié)串列 插入 節(jié) 點(diǎn) (情況 1步驟 ) ? 將節(jié)點(diǎn)插入第 1個(gè)節(jié)點(diǎn)之前成為串列開始，可以分成三個(gè)步驟，如下所示： ? Step 1： 將新節(jié)點(diǎn) newnode的 next指標(biāo)指向串列的第 1個(gè)節(jié)點(diǎn)。 44 環(huán)狀鏈結(jié)串列 建立與走訪 ? 環(huán)狀鏈結(jié)串列的建立只需將最後 1個(gè)節(jié)點(diǎn)的 last指標(biāo)指向第 1個(gè)節(jié)點(diǎn)，即可完成環(huán)狀鏈結(jié)串列的建立，如下所示： lastnext = first。 newnodenext = NULL。 currentnext = ptrnext。 } 431 建立和走訪單向鏈結(jié)串列 走訪 (圖例 ) 432 刪除單向鏈結(jié)串列的節(jié)點(diǎn) 情況 1 ? 刪除串列的第 1個(gè)節(jié)點(diǎn)： 只需將串列指標(biāo)first指向下一個(gè)節(jié)點(diǎn)，如下圖所示： first = firstnext。 newnodenext = first。 431 建立和走訪單向鏈結(jié)串列 建立 (說明 ) 建立單向鏈結(jié)串列 ? 在 createList()函數(shù)是使用 for迴圈將取得的陣列值建立成串列節(jié)點(diǎn)，每執(zhí)行一次迴圈，就在串列開頭插入一個(gè)新節(jié)點(diǎn)，如下所示： for ( i = 0。 12: extern void printList()。 /* 串列節(jié)點(diǎn)的新型態(tài) */ 07: typedef LNode *List。 ? 例如：使用鏈結(jié)串列建立的郵寄名單，筆者僅以編號(hào)（從大到?。┐砻麊蔚墓?jié)點(diǎn)資料，郵寄名單的鏈結(jié)串列，如下圖所示： 43 單向鏈結(jié)串列 ? 431 建立和走訪單向鏈結(jié)串列 ? 432 刪除單向鏈結(jié)串列的節(jié)點(diǎn) ? 433 插入單向鏈結(jié)串列的節(jié)點(diǎn) 43 單向鏈結(jié)串列 說明 ? 單向鏈結(jié)串列是最簡(jiǎn)單的一種鏈結(jié)串列，因?yàn)楣?jié)點(diǎn)指標(biāo)都是指向同一個(gè)方向，依序從前一個(gè)節(jié)點(diǎn)指向下一個(gè)節(jié)點(diǎn)，然後最後 1個(gè)節(jié)點(diǎn)指向 NULL，所以稱為單向鏈結(jié)串列，如下圖所示： 43 單向鏈結(jié)串列 標(biāo)頭檔 01: /* 程式範(fàn)例 : */ 02: struct Node { /* Node節(jié)點(diǎn)結(jié)構(gòu) */ 03: int data。 ? 浪費(fèi)記憶體空間： 因?yàn)閬K不知道名單有多少位，所以需要宣告一個(gè)很大的結(jié)構(gòu)陣列來儲(chǔ)存名單，如果最後只使用到幾個(gè)元素，就會(huì)造成大量記憶體空間的閒置。 ?delete()： 在線性串列第 i個(gè)元素刪除元素。 ?生肖： ( 鼠 , 牛 , 虎 , …… , 狗 , 豬 )。 42 鏈結(jié)串列的基礎(chǔ) 範(fàn)例 ? 一些線性串列的範(fàn)例，如下所示： ?英文的月份： ( Jan, Feb, March, … , Oct, Nov, Dec )。 score=(struct test *) malloc(num*sizeof(struct test))。 41 動(dòng)態(tài)記憶體配置 malloc() malloc()函數(shù)：配置記憶體空間 ? C語言的程式碼可以呼叫 malloc()函數(shù)向作業(yè)系統(tǒng)取得一塊可用的記憶體空間，函數(shù)的語法，如下所示： fp = (資料型態(tài) *) malloc(sizeof(資料型態(tài) ))。 ? 在 C語言 標(biāo)頭檔的標(biāo)準(zhǔn)函式庫提供兩個(gè)函數(shù)： malloc()和 free()，可以配置和釋放程式所需的記憶體空間。 struct test *score。 42 鏈結(jié)串列的基礎(chǔ) 說明 ? 「有序串列」（ Ordered List）或稱為「線性串列」（ Linear List）是一種元素間擁有順序的集合，如下所示： (a0, a1, a2, … , an)， ai， 0 = i = n ? 上述集合是一個(gè)線性串列，如果是空的線性串列，表示串列中沒有任何元素，是使用 ( )空括號(hào)表示。 ?樓層： ( B2, B1, 1, 2, 3, 4, 5, 6 )。 ?search()： 從左到右，或從右到左走訪線性串列。例如：在桃園巿新增江小魚，則王小美、李光明和周星星都需要依
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1