本文爲學習《大話數據結構》所做的筆記,詳細可以閱讀此書。
定義:
爲了表示每個數據元素 ai與其直接後繼數據元素 ai+1 之間的邏輯關系,對數據元素刮來說,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置)。我們把存儲數據元素信息的域稱爲數據域,把存儲直接後繼位置(地址信息)的域稱爲指針域。 指針域中存儲的信息稱做指針或鏈。 這兩部分信息組成數據元素 ai的存儲映像,稱爲結點 (Node) 。
鏈表的每個結點中只包含一個指針域,所以叫做單鏈表。
鏈表中第一個結點的存儲位置叫做頭指針 。
單鏈表的第一個結點前附設一個結點,稱爲頭結點。頭結點的數據域可以不存儲任何信息,也可以存儲如線性表的長度等附加信息,頭結點的指針域存儲指向第一個結點的指針。
注意:頭指針與頭結點的異同
單鏈表邏輯圖:
數據結構:
/*線性表的單鏈表存儲結構* /
typedef struct Node
{
ElemType data;
struct Node *next ;
} Node;
typedef struct Node *LinkList; / *定義 LinkList*/
邏輯圖: