c++list

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

>>阅读原文<<