3.2.0 線性表的鏈式存儲結構

本文爲學習《大話數據結構》所做的筆記，詳細可以閱讀此書。

定義：

    爲了表示每個數據元素 ai與其直接後繼數據元素 ai+1 之間的邏輯關系，對數據元素刮來說,除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置)。我們把存儲數據元素信息的域稱爲數據域，把存儲直接後繼位置(地址信息)的域稱爲指針域。 指針域中存儲的信息稱做指針或鏈。 這兩部分信息組成數據元素 ai的存儲映像，稱爲結點 (Node) 。

    鏈表的每個結點中只包含一個指針域，所以叫做單鏈表。

    鏈表中第一個結點的存儲位置叫做頭指針 。

    單鏈表的第一個結點前附設一個結點，稱爲頭結點。頭結點的數據域可以不存儲任何信息，也可以存儲如線性表的長度等附加信息，頭結點的指針域存儲指向第一個結點的指針。

注意：頭指針與頭結點的異同

單鏈表邏輯圖：

數據結構：

/*線性表的單鏈表存儲結構* /
typedef struct Node
{
    ElemType data;
    struct Node *next ;
} Node;
typedef struct Node *LinkList; / *定義 LinkList*/

邏輯圖：