定義單鏈表存儲結構的數據類型

㈠ 單鏈表存儲結構LNode, *LinkList;的含義

LNode* = LinkList， LNode,*LinkListl，都是匿名結構體別名，Lnode是實體，而LiskList是這種ElemType類型的指針，就是經常在參數表中表示一個鏈表都用LinkList定義一個指向頭結點的指針了。

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。

鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

以「結點的序列」表示線性表稱作線性鏈表（單鏈表）

單鏈表是鏈式存取的結構，為找第 i 個數據元素，必須先找到第 i-1 個數據元素。

因此，查找第 i 個數據元素的基本操作為：移動指針，比較 j 和 i

單鏈表

1、鏈接存儲方法

鏈接方式存儲的線性表簡稱為鏈表（Linked List）。

鏈表的具體存儲表示為：

① 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）

② 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關系，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）