【C++】STL經常使用容器總結之四：鏈表list

五、鏈表list List是每一個節點包含前驅指針、後繼指針和數據域三個部分的雙向鏈表。List不提供隨機存取，訪問元素須要按順序走到需存取的元素，時間複雜度爲O(n)，在list的任何位置上執行插入或刪除操做都很是迅速，只需在list內部調整一下指針。list不只是一個雙向鏈表，並且仍是一個環狀雙向鏈表。因此它只須要一個指針，即可以完整實現整個鏈表。（這裏須要特別強調一下：list究竟是不是雙向

>>阅读原文<<