雙向鏈表: list 雙向的鏈表。所以,適用於常常性的增刪元素。常量時間 便可完成(在找到合適的插入位置的前提下)。不適合於 大量的查詢操做,線性時間完成。由於不支持隨機存取。 API #include <list> 構造: 默認構造:list<T>::list() ,生成一個空雙向鏈表 增刪 void push_front(T) void pop_front(); void push_back(T) void pop_back(); void insert(list<T>::iterator pos,const T&elem); //在pos前插入elem void erase(a,b); //刪除[a,b)區間的元素 任意位置增刪元素,都是常量時間。 改: void resize(size_t len); 顯示地改變容器的大小。既可變大,也可變小。 排: 查: size_t size(); 查看容器的當前元素個數。 bool empty()const; T& front() const T& front()const ; T& back(); const T& back()const; 是否可隨機存取? 否 支持雙向迭代器 支持insert接口? 全部的STL容器都有至少一個insert版本