STL之list

list介紹 1、list是可以在常數範圍內在任意位置進行插入刪除的序列式容器，並且該容器可以前後雙向迭代 2、其底層結構：帶頭結點的雙向循環鏈表 3、list和forward_list相似：但是forword_list是單鏈表，只能朝前迭代 4、與其他容器相比，list在任意位置插入刪除更加高效，但最大的缺陷是不能進行任意位置元素的訪問，若要訪問第pos位元素，需要從頭節點開始朝前或朝後進行遍歷

>>阅读原文<<