數據結構之線性表的鏈式存儲[3]

　　鏈表的每個元素構成一個結點結點定義如下

　　Typedef struct node{

　　DataType data; /*每個元素數據信息*/

　　struct node *next; /*存放後繼元素的地址*/

　　} LNode*LinkList;

　　定義頭指針變量

　　LinkList H;

　　上面定義的LNode是結點的類型LinkList是指向LNode類型結點的指針類型 H為頭指針變量指向單鏈表的第一個結點如圖(b)所示當單鏈表為空時H= NULL如圖(a)所示

　　為了方便操作單鏈表一般在單鏈表的第一個結點之前加一個稱為頭結點的附加結點如圖(c)所示頭結點的設置會給單鏈表操作帶來方便當然用戶也可以在附加結點的數據域中存放一些與整個單鏈表相關的信息(如單鏈表長度等)指針域中存放的是第一個數據結點的地址空表時指針域為空(NULL)注意在這種情況下以H>next等於 NULL表示單鏈表為空如圖(d)所示

　　聲明在以後的算法中若不作特別說明鏈表是指采用帶頭結點的鏈表形式在鏈表的示意圖中通常規定用符號∧表示NULL

[]  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23373.html