鏈表

鏈表 鏈表與數組相似，也是一種線性數據結構。鏈表中的每個結點不僅包含值，還包含鏈接到下一個結點的引用字段。 添加操作 對鏈表在給定的結點 prev 之後添加新結點 cur 將節點 cur 鏈接到 prev 的下一個結點 next 將節點 prev 段鏈接到 cur 與數組不同，不需要將所有元素移動到插入元素之後。因此，鏈表可以在 O(1) 時間複雜度中將新結點插入到鏈表中，非常高效。 刪除操作 從

>>阅读原文<<