鏈表linklist有什么用？

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

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。以“結點的序列”表示線性表稱作線性鏈表（單鏈表） 單鏈表是鏈式存取的結構，為找第 i 個數據元素，必須先找到第 i-1 個數據元素。因此，查找第 i 個數據元素的基本操作為：移動指針，比較 j 和 i 單鏈表 1、鏈接存儲方法 鏈接方式存儲的線性表簡稱為鏈表（Linked List）。鏈表的具體存儲表示為： ① 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的） ② 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關系，在存儲每個結點值的同時，還必須存儲指示其后繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)） 順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。順序存儲和鏈接存儲的基本原理 順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的后繼元素在對應數組中的下標位置為i+1。在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p