java——單鏈表

我們都知道數組有一定的缺陷，在無序數組中，搜索效率低下，在有序數組中，存在着插入效率低，而且創建一個數組後，它的大小是不可能改變的。 單鏈表的概述 單鏈表是鏈表中結構最簡單的，一個單鏈表的節點（node）分兩部分，第一部分（data）保存或顯示有關節點的信息，另一部分存儲了下一個節點的地址，最後一個節點存儲地址的部分指向空值。單向鏈表只可以項一個方向遍歷，一般查找一個節點的時候需要從第一個節點開始

>>阅读原文<<