鏈表(鏈接列表)是通過(guò)鏈接連接在一起的數(shù)據(jù)結(jié)構(gòu)序列。

鏈表是包含項(xiàng)目的鏈接序列。每個(gè)鏈接包含與另一個(gè)鏈接的連接。鏈表是數(shù)組之后的第二大數(shù)據(jù)結(jié)構(gòu)。以下是了解鏈表概念的重要術(shù)語(yǔ)。

鏈接元素(Link) - 鏈接的每個(gè)鏈接可以存儲(chǔ)稱為元素的數(shù)據(jù)。
下一個(gè)(Next) - 鏈表的每個(gè)鏈接包含一個(gè)鏈接到下一個(gè)鏈接，稱為下一個(gè)。
LinkedList - LinkedList包含連接到First的第一個(gè)Link連接。

在本節(jié)中，我們將學(xué)習(xí)如何使用鏈表的基本編程技術(shù)。

簡(jiǎn)單鏈接列表

鏈表具有與相鄰節(jié)點(diǎn)的順序單向連接，它只能單向解析。 在這里我們將學(xué)習(xí)單列表的基本操作。

• 創(chuàng)建鏈表
• 反向顯示鏈表
• 計(jì)算鏈表的大小
• 搜索鏈表中的項(xiàng)目
• 更新鏈表中的項(xiàng)目
• 從鏈表中刪除項(xiàng)目
• 組合兩個(gè)鏈表
• 將鏈表拆分為兩個(gè)

循環(huán)鏈表

循環(huán)鏈表是鏈接列表的變體，循環(huán)鏈表中的第一個(gè)元素指向最后一個(gè)元素，最后一個(gè)元素指向第一個(gè)元素。

• 創(chuàng)建循環(huán)鏈表
• 反向顯示循環(huán)鏈表
• 計(jì)算循環(huán)鏈表的大小
• 搜索循環(huán)鏈表中的項(xiàng)目
• 更新循環(huán)鏈表中的項(xiàng)目
• 從循環(huán)鏈表中刪除項(xiàng)目
• 合并兩個(gè)循環(huán)鏈表
• 將循環(huán)鏈表拆分為兩個(gè)鏈表

雙向鏈表

雙向鏈表是鏈表的變體，雙向鏈表中可以向前進(jìn)和向后退兩種方式導(dǎo)航。

• 創(chuàng)建雙向鏈表
• 反向顯示雙向鏈表
• 計(jì)算雙向鏈表的大小
• 搜索雙向鏈表中的項(xiàng)目
• 更新雙向鏈表中的項(xiàng)目
• 從雙向鏈表中刪除項(xiàng)目
• 合并兩個(gè)雙向鏈表
• 將雙向鏈表拆分為兩個(gè)