智能社原生JavaScript開發(fā)高級
鏈表 & 雙向鏈表
java.util.LinkedList => 雙向鏈表(Doubly-linked list) => addAll & get
尋址 => 線性時間 => O(n)
插入 | 刪除 => 常數(shù)時間 => O(1)
查找 => 線性時間 => O(n)
遍歷鏈表數(shù)據(jù)
for(Node current = head; current != null; current = current.next) {
? ?System.out.println(current.value);}
如果要刪除一個數(shù)據(jù)，需要將前一個數(shù)據(jù)的 next 指向下一個數(shù)據(jù)，之后將刪除數(shù)據(jù)的 next 刪除
標簽：
