链结串列结构-TKWU.PPT

資料結構導論 - C語言實作 * 3.4.1 環狀單向鏈結串列 【範例】將圖3.7中一個包含六筆資料的有序單向鏈結串列轉換成單向環狀鏈結串列 。 圖3.22 環狀單向鏈結串列 資料結構導論 - C語言實作 * 3.4.1 環狀單向鏈結串列 【範例】新增資料2到圖3.22中的環狀單向鏈結串列 。 圖3.23 新增資料到環狀單向鏈結串列的第一個節點 資料結構導論 - C語言實作 * 3.4.1 環狀單向鏈結串列 【範例】刪除圖3.22的環狀單向鏈結串列第一個節點 。 圖3.24 刪除環狀單向鏈結串列的第一個節點 資料結構導論 - C語言實作 * 3.4.2 環狀雙向鏈結串列 【範例】利用圖3.18中一個包含六筆資料的有序雙向鏈結串列轉換成環狀雙向鏈結串列 。 ? 圖3.25 環狀雙向鏈結串列 資料結構導論 - C語言實作 * 3.4.3利用環狀鏈結串列表示稀疏矩陣 稀疏矩陣(Sparse Matrix): 當一個矩陣的非零元素之個數遠低於零元素之個數，我們就稱該矩陣為稀疏矩陣。 ? 圖3.26 5?6稀疏矩陣 資料結構導論 - C語言實作 * 3.4.3利用環狀鏈結串列表示稀疏矩陣 圖3.27 用7*3矩陣表示圖3.26 資料結構導論 - C語言實作 * 3.4.3利用環狀鏈結串列表示稀疏矩陣 【範例】利用環狀串列來表示稀疏矩陣的內容。 圖3.28 用以表示二維稀疏矩陣的節點結構 資料結構導論 - C語言實作 * 3.4.3利用環狀鏈結串列表示稀疏矩陣 利用C語言來描述環狀串列節點的資料型態宣告列於下： 【範例】定義一個利用環狀串列儲存稀疏矩陣的節點資料型態 ? struct node{ /* 定義一個環狀鏈結節點類別(結構) */ int row; /* row 用來儲存非零元素的列數 */ int col; /* col 用來儲存非零元素的行數 */ int data; /* data用來儲存非零元素的數值 */ struct node *right; /* 為一個 node 指標，它指向同一列的下一個節點 */ struct node *down; /* 為一個 node 指標，它指向同一行的下一個節點 */ }; 資料結構導論 - C語言實作 * 3.4.3利用環狀鏈結串列表示稀疏矩陣 【範例】稀疏矩陣的環狀串列表示法。 圖3.28 用以表示二維稀疏矩陣的節點結構 資料結構導論 - C語言實作 * 3.5 多項式表示法 多項式 : f(x)=anxn+an-1xn-1+…+a1x1+a0x0是一個單變數x之多項式，其中an，an-1，…，a1，a0為此多項式之係數(Coefficient)，而n，n-1，…，1，0等為多項式的指數(Exponent)次方之數值。 【範例】多項式f(x)=6x5+12x3+11 。 圖3.30 利用陣列來表示給定的單變數多項式 資料結構導論 - C語言實作 * 3.5 多項式表示法 圖3.31 另外一個利用陣列來表示給定的單變數多項式 資料結構導論 - C語言實作 * 3.5 多項式表示法 圖3.32 用來表示單變數多項式非零項次的節點結構 利用鏈結串列來表示單一變數多項式。 【範例】利用單向鏈結串列表示多項式 f(x)=6x5+12x3+11 。 圖3.33 利用單向鏈結串列表示多項式 f(x)=6x5+12x3+11 資料結構導論 - C語言實作 * 3.5 多項式表示法 圖3.34 用來表示多變數多項式非零項次的節點結構 利用鏈結串列來表示多變數多項式 。 【範例】利用單向鏈結串列表示多變數多項式 f(x,y,z)=6x5y4z3+4x3y2z+3xy 。 圖3.35 利用單向鏈結串列表示多項式 f(x,y,z)= 6x5y4z3+4x3y2z+3xy 資料結構導論 - C語言實作 * * * 學習 資料結構導論 - C語言實作 * 鏈結串列結構 Chapter 3 資料結構導論 - C語言實作 * 3.1 前言 陣列結構(Array)和鏈結串列(Linked List)： 陣列的使用是透過陣列變數及對應的索引來存取陣列個別元素。 鏈結串列儲存資料的方式是將個別資料項次(data item)透過鏈結 (pointer) 串在一起。 資料結構導論 - C語言實作 * 3.2單向鏈