鏈表 & 雙向鏈表

java.util.LinkedList => 雙向鏈表(Doubly-linked list) => addAll & get

• 尋址 => 線(xiàn)性時(shí)間 => O(n)

• 插入 | 刪除 => 常數(shù)時(shí)間 => O(1)

• 查找 => 線(xiàn)性時(shí)間 => O(n)

遍歷鏈表數(shù)據(jù)

for(Node current = head; current != null; current = current.next) { ? ?System.out.println(current.value);}

如果要?jiǎng)h除一個(gè)數(shù)據(jù)，需要將前一個(gè)數(shù)據(jù)的 next 指向下一個(gè)數(shù)據(jù)，之后將刪除數(shù)據(jù)的 next 刪除

翻轉(zhuǎn)鏈表

// TODO