第二章（一）

鏈表與鄰接表 用數組模擬單鏈表和雙鏈表（C++中這樣做是爲了減少new的使用，new太耗時了，但是java少不了new啊…），單鏈表最主要用的是鄰接表，鄰接表主要用於存儲樹和圖。雙鏈表主要用於優化某些問題。 每個鏈表節點都有 value 和 next，用 e[N] 表示節點 N 的值，ne[N] 表示節點 N 的next 指針指向的下一個節點編號。 例子： 例題：826.單鏈表 實現一個單鏈表，鏈

>>阅读原文<<