技術文章 » C++ STL list容器底層實現（詳解版）

C++ STL list容器底層實現（詳解版）

2020-07-16 10:05:21
前面在講 STL list 容器時提到，該容器的底層是用雙向連結串列實現的，甚至一些 STL 版本中（比如 SGI STL），list 容器的底層實現使用的是雙向迴圈連結串列。


圖 1 雙向連結串列（ a) ）和雙向迴圈連結串列（ b) ）