大學時就沒學好鍊錶這一部分內容，今天在leetcode上又重新遇到了鍊錶相關的問題，於是便把鍊錶這部分內容拿出來複習鞏固一下，歡迎各位大佬批評指正。
首先用一段示例**：
/**
**/class listnode
}public
static listnode buildlistnode(int array)else
}return pre;//返回的即為該鍊錶的pre節點，它的nextnode儲存了該鍊錶的第乙個節點的位置。
這就是乙個單鏈表的初始化流程。比較基礎，但比較重要。理解這個對以後的資料結構與演算法幫助很大。
第一次寫微博，竟然還有點緊張》_<
1 基礎 陣列鍊錶框架
下面通過一張圖讓我們看清陣列和鍊錶是如何儲存集合中的資料的 1 2無須為表示表中元素之間的邏輯關係增加額外的儲存空間 可以方便地隨機訪問表中任一位置的元素。缺點是 插入和刪除運算不方便，除表尾的位置外，在表的其他位置上進行插入或刪除操作都必須移動大量元素，其效率較低 由於陣列要求占用連續的儲存空間，...
鍊錶1 單向鍊錶
鍊錶中最簡單的一種是單向鍊錶，它包含兩個域，乙個資料域和乙個指標域，指標域指向鍊錶中的下乙個節點，最後乙個節點的指標域指向乙個空值 鍊錶最基本的結構是在每個節點儲存資料和到下乙個節點的位址，在最後乙個節點儲存乙個特殊的結束標記，另外在乙個固定的位置儲存指向第乙個節點的指標，有的時候也會同時儲存指向最...
java基礎之鍊錶與陣列 1
鍊錶與陣列的區別 鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下...