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

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

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

想找jan的時(shí)候可以直接找他。

只需輸入jan并查找存儲(chǔ)單元。

存儲(chǔ)密度，在計(jì)算機(jī)中是指節(jié)點(diǎn)數(shù)據(jù)本身所占的存儲(chǔ)與整個(gè)節(jié)點(diǎn)結(jié)構(gòu)所占的存儲(chǔ)之比。

靜態(tài)鏈表的存儲(chǔ)結(jié)構(gòu):因?yàn)殪o態(tài)鏈表是由數(shù)組組成的，所以我們會(huì)把數(shù)組做的大一些，方便插入數(shù)據(jù)，以免溢出。

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

在單個(gè)鏈表中，任意兩個(gè)元素的存儲(chǔ)位置之間有固定的聯(lián)系，因?yàn)槿魏卧囟伎梢詮念^節(jié)點(diǎn)開(kāi)始搜索。

單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，它使用一組具有任意地址的存儲(chǔ)單元來(lái)存儲(chǔ)線(xiàn)性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)用節(jié)點(diǎn)表示，每個(gè)節(jié)點(diǎn)由一個(gè)元素(數(shù)據(jù)元素的圖像)指針(表示后續(xù)元素的存儲(chǔ)位置)組成，元素是存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元，指針是連接每個(gè)節(jié)點(diǎn)的地址數(shù)據(jù)。

二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)；

二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)是指二叉樹(shù)中的每個(gè)節(jié)點(diǎn)都用一個(gè)鏈接點(diǎn)存儲(chǔ)在一個(gè)鏈表中。不同的節(jié)點(diǎn)結(jié)構(gòu)可以形成不同的鏈結(jié)構(gòu)。

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

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

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

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