LZ哈希表似乎是找到它的一種方法。

然后你得到一個數(shù)組鏈表什么的來存儲你想要的任何數(shù)據(jù)。

例如，您可以將jan存儲在數(shù)組[jan]中

想找jan的時候可以直接找他。

只需輸入jan并查找存儲單元。

存儲密度，在計算機中是指節(jié)點數(shù)據(jù)本身所占的存儲與整個節(jié)點結構所占的存儲之比。

靜態(tài)鏈表的存儲結構:因為靜態(tài)鏈表是由數(shù)組組成的，所以我們會把數(shù)組做的大一些，方便插入數(shù)據(jù)，以免溢出。

靜態(tài)鏈表的定義:單鏈表的一個節(jié)點中有一個數(shù)據(jù)字段和一個指針字段；靜態(tài)鏈表用數(shù)組代替指針，我們讓數(shù)組的元素由兩個數(shù)據(jù)字段組成，data和cur(cursor)。用數(shù)組表示的鏈表稱為靜態(tài)鏈表。

在單個鏈表中，任意兩個元素的存儲位置之間有固定的聯(lián)系，因為任何元素都可以從頭節(jié)點開始搜索。

單鏈表是一種鏈式存取的數(shù)據(jù)結構，它使用一組具有任意地址的存儲單元來存儲線性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點表示，每個節(jié)點由一個元素(數(shù)據(jù)元素的圖像)指針(表示后續(xù)元素的存儲位置)組成，元素是存儲數(shù)據(jù)的存儲單元，指針是連接每個節(jié)點的地址數(shù)據(jù)。

二叉樹的鏈式存儲；

二叉樹的鏈式存儲是指二叉樹中的每個節(jié)點都用一個鏈接點存儲在一個鏈表中。不同的節(jié)點結構可以形成不同的鏈結構。

根據(jù)二叉樹的定義，二叉樹的一個節(jié)點由一個數(shù)據(jù)元素和兩個分別指向其左右子節(jié)點的分支組成，所以用來表示二叉樹節(jié)點的鏈接點至少應該包含三個域:數(shù)據(jù)域和左右指針域。這種存儲叫做二叉鏈表，鏈表的頭指針指向二叉樹的根節(jié)點。

有時，為了找到節(jié)點的父節(jié)點，可以將指向其父節(jié)點的域添加到節(jié)點中。這種結構叫做三叉戟鏈表。

LNode*linkList，LNode，*linkListl都是匿名的結構別名，LNode是一個實體，LiskList是這種類型的指針，也就是參數(shù)表中經(jīng)常表示一個鏈表，由linkList定義一個指向頭節(jié)點的指針。

單鏈表是一種鏈式存取的數(shù)據(jù)結構，它使用一組具有任意地址的存儲單元來存儲線性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點來表示，每個節(jié)點由一個元素(數(shù)據(jù)元素的圖像)指針(指示后續(xù)元素的存儲位置)組成，元素是存儲數(shù)據(jù)的存儲。存儲單元和指針是連接每個節(jié)點的地址數(shù)據(jù)。用aamp表示的線性表節(jié)點和序列；"叫做線性鏈表(單鏈表)。單個鏈表是一個鏈式訪問結構。為了找到第I個數(shù)據(jù)元素，必須首先找到第i-1個數(shù)據(jù)元素。所以尋找第I個數(shù)據(jù)元素的基本操作是:移動指針，比較J和I.1的單鏈表。鏈接存儲法以鏈接存儲的線性表簡稱為鏈表。鏈表的具體存儲如下:①用一組任意的存儲單元來存儲線性表的節(jié)點(這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的)；②鏈表中節(jié)點的邏輯順序和物理順序不一定相同。為了正確表示節(jié)點之間的邏輯關系，在存儲每個節(jié)點的值的同時，需要存儲指示其后繼節(jié)點的地址(或位置)信息(稱為指針或鏈接)。順序存儲法是將邏輯上相鄰的節(jié)點存儲在物理上相鄰的存儲單元中，節(jié)點之間的邏輯關系由存儲單元的相鄰關系來反映，因此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種基本的存儲表示方法，在編程語言中通常是通過數(shù)組來實現(xiàn)的。鏈接存儲方法不要求邏輯上相鄰的節(jié)點物理上相鄰，節(jié)點之間的邏輯關系用附加的指針字段來表示。由此產(chǎn)生的存儲表示稱為鏈式存儲結構，在編程語言中通常通過指針類型來實現(xiàn)。順序存儲和鏈接存儲的基本原理順序存儲和鏈接存儲是數(shù)據(jù)的兩種最基本的存儲結構。在順序存儲中，每個存儲空間都包含了被存儲元素本身的信息，元素之間的邏輯關系是一個簡單地由數(shù)組的下標位置計算出來的線性表的順序存儲。如果存儲在對應數(shù)組中的某個元素的下標位置為I，則它的前一個元素在對應數(shù)組中的下標位置為i-1，它的后一個元素在對應數(shù)組中的下標位置為I-1。在鏈式存儲結構中，存儲節(jié)點不僅包含被存儲元素本身的信息，還包含元素之間邏輯關系的信息。數(shù)據(jù)的鏈式存儲結構可以用鏈接表來表示。其中數(shù)據(jù)代表范圍，用于存儲節(jié)點的數(shù)值部分。P1，p2，…，Pill(1n≥1)都是指針字段，每個指針字段都是其對應的后繼元素或前驅元素所在節(jié)點(以下簡稱后繼節(jié)點或前驅節(jié)點)的存儲位置。可以通過節(jié)點的指針域(也稱為鏈域)訪問相應的后繼節(jié)點或前趨節(jié)點。如果一個節(jié)點中的指針域不需要指向其他節(jié)點，則其值為NULL。在數(shù)據(jù)的順序存儲中，由于每個元素的存儲位置可以通過簡單的計算得到，所以訪問元素的時間是相同的；在數(shù)據(jù)的鏈接存儲中，由于每個元素的存儲位置都存儲在它的前一個或后一個節(jié)點中，所以只有在訪問時只能用指針在它的前一個或后一個之后訪問，訪問任何元素的時間都與元素節(jié)點在鏈式存儲結構中的位置有關。