STL源碼——序列式容器list

1. list即鏈表 優點：插入、移除方便 缺點：查找不方便，每次都需要從頭開始查 slist是單向鏈表 我們常說的list表示環狀雙向鏈表 2. list節點結構 3. 將頭結點設爲尾端的一個空白節點 可以將這個空白節點稱爲Flag節點 4.向list插入一個元素 其實是插入在迭代器所在位置之前那個位置 5. erase 原理：將要移除的那個節點的前節點和後節點鏈接起來，然後刪除迭代器指向的那個

>>阅读原文<<