List容器學習

數據結構 List使用的數據結構爲雙向循環鏈表，使用node指針指向一個置於尾端的空白節點，node即是last迭代器，而node->next即是begin迭代器，造成「前閉後開」的區間。前端 迭代器 因爲STL List爲雙向鏈表，故list提供的是雙向迭代器（Bidirection Iterators），具有先後移功能。node List重要性質：Inset和splice操做不會形成原有的li

>>阅读原文<<