c++ List 接口的基本實現 主要包含《List的使用》《iterator的使用》《capacity》《element access》《modifiers》《迭代器失效》

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

>>阅读原文<<