讀stl源碼之後對list容器的一點感想

     list容器是以鏈表的方式實現的，並且是一個循環鏈表，也就是通過任何一個節點可以遍歷完全list。

     鏈表的節點由三部分組成爲一個next指針指向下一個節點（當做++操作的時候，直接可以通過next就可以到達下一個節點），prev指針指向前一個節點（當做--的時候直接可以通過prev到達前一個節點），data包括節點中的數據。

    同時要注意到的一點，在對迭代器iter做insert的時候，插入的內容是iter的前面，這對其他類型容器也適應，是stl插入操作的標準規範