list類

1.list的介紹和使用 1.1 list的介紹 list是能夠在常數範圍內在任意位置進行插入和刪除的序列式容器，而且該容器能夠先後雙向迭代。 list的底層是雙向鏈表結構，雙向鏈表中每一個元素存儲在互不相關的獨立節點中，在節點中經過指針指向其前一個元素和後一個元素。 list與forward_list很是類似：最主要的不一樣在於forward_list是單鏈表，只能朝前迭代，已讓其更簡單高效。

>>阅读原文<<