C++ list，STL list（雙向連結串列）詳解

list 是順序容器的一種。list 是一個雙向連結串列。使用 list 需要包含標頭檔案 list。雙向連結串列的每個元素中都有一個指標指向後一個元素，也有一個指標指向前一個元素，如圖1所示。

在 list 容器中，在已經定位到要增刪元素的位置的情況下，增刪元素能在常數時間內完成。如圖2所示，在 a_i 和 a_i+1 之間插入一個元素，只需要修改 a_i 和 a_i+1 中的指標即可。

---