鏈表(鏈接列表)是通過鏈接連接在一起的數(shù)據(jù)結(jié)構(gòu)序列。
鏈表是包含項(xiàng)目的鏈接序列。每個鏈接包含與另一個鏈接的連接。鏈表是數(shù)組之后的第二大數(shù)據(jù)結(jié)構(gòu)。以下是了解鏈表概念的重要術(shù)語。
鏈接元素(Link) - 鏈接的每個鏈接可以存儲稱為元素的數(shù)據(jù)。
下一個(Next) - 鏈表的每個鏈接包含一個鏈接到下一個鏈接,稱為下一個。
LinkedList - LinkedList
包含連接到First
的第一個Link
連接。
在本節(jié)中,我們將學(xué)習(xí)如何使用鏈表的基本編程技術(shù)。
鏈表具有與相鄰節(jié)點(diǎn)的順序單向連接,它只能單向解析。 在這里我們將學(xué)習(xí)單列表的基本操作。
循環(huán)鏈表是鏈接列表的變體,循環(huán)鏈表中的第一個元素指向最后一個元素,最后一個元素指向第一個元素。
雙向鏈表是鏈表的變體,雙向鏈表中可以向前進(jìn)和向后退兩種方式導(dǎo)航。