鏈表(鏈接列表)是通過鏈接連接在一起的數據結構序列。
鏈表是包含專案的鏈接序列。每個鏈接包含與另一個鏈接的連接。鏈表是數組之後的第二大數據結構。以下是瞭解鏈表概念的重要術語。
鏈接元素(Link) - 鏈接的每個鏈接可以存儲稱為元素的數據。
下一個(Next) - 鏈表的每個鏈接包含一個鏈接到下一個鏈接,稱為下一個。
LinkedList - LinkedList
包含連接到First
的第一個Link
連接。
在本節中,我們將學習如何使用鏈表的基本編程技術。
簡單鏈接列表
鏈表具有與相鄰節點的順序單向連接,它只能單向解析。 在這裏我們將學習單列表的基本操作。
迴圈鏈表
迴圈鏈表是鏈接列表的變體,迴圈鏈表中的第一個元素指向最後一個元素,最後一個元素指向第一個元素。
雙向鏈表
雙向鏈表是鏈表的變體,雙向鏈表中可以向前進和向後退兩種方式導航。
上一篇:
C語言數學計算程式
下一篇:無