標準模板庫中的鏈表(list)
//C++數據結構與算法(第4版) Adam Drozdek 著 徐丹 吳偉敏<<清華大學出版社>>
頭文件:include<list>
list() 創建一個空鏈表
list(size_type n, const T& el=T()) 創建一個鏈表,其中包含el的n個副本
list(iterator first, itsrator last) 創建一個鏈表,其中包含叠代器first及last所指範圍內的元素
list(const list<T>& lst) 復制構造函數
void assign(iterator first, iterator last)
void assign(size_type n, el const T& el=T()) 刪除鏈表中的所有節點,並在其中插入el的n個副本(如果沒有提供el,就使用默認構造函數T())
T& back() 返回鏈表最後一個節點中的元素
const T& back() const 返回鏈表最後一個節點中的元素
iterator begin() 返回引用鏈表中第一個節點的叠代器
iterator end() 返回一個叠代器,該叠代器指向鏈表最後一個節點之後的位置
const_iterator begin() const
const_iterator end() const 返回一個叠代器,該叠代器指向鏈表最後一個節點之後的位置
void clear() 刪除鏈表中的所有節點
bool empty() const 如果鏈表中不包含元素返回true,否則返回false
iterator erase(iterator i) 刪除叠代器i所引用的節點,返回一個叠代器,該叠代器指向被刪除節點之後的元素
T& front() 返回鏈表中第一個節點中的元素
const T& front() const 返回鏈表中第一個節點中的元素
iterator insert(iterator i, const T& el=T())
void insert(iterator i, size_type n,const T& el) 在叠代器i引用的節點之前插入el的n個副本
void insert(iterator i, iterator first,iterator last) 在叠代器i引用的節點前,插入first到last位置中的元素
size_type max_size() const 返回鏈表的最大節點數
void merge(list<T>& lst) 對有序表和lst,,從lst中刪除全部節點,並將其有序的插入到當前鏈表中
void merge(list<T>& lst, Com pf) 對有序鏈表和lst,從lst中刪除全部節點,並以函數f()指定的順序將其插入到當前鏈表中
void pop_back() 刪除鏈表的最後一個節點
void pop_fornt() 刪除鏈表的第一個節點
void push_back(constT& el) 在鏈表尾插入el
void push_fornt(const T& el) 在鏈表頭插入el
void remove(const T& el) 從鏈表中刪除包含el的全部節點
void remove_if(Pred f) 刪除使布爾函數f返回true的節點,f()具有一個參數
void resize(size_type n,const T& el=T()) 添加n-size()個包含元素el的節點,或者從鏈表尾部刪除多余的size()-n個節點,使鏈表具有n個節點
void reverse() 反轉鏈表
reverse_iterator rbegin() 返回引用鏈表中最後一個節點的叠代器
const_reverse_iterator rbegin() const 返回引用鏈表中最後一個節點的叠代器
reverse_iterator rend() 返回位於鏈表第一個節點之前的叠代器
const_reverse_iterator rend() const 返回位於鏈表第一個節點之前的叠代器
size_type size() const 返回鏈表中節點的數目
void sort() 將鏈表中的元素按照升序排列
void sort(Comp f) 按照單參數Boolean函數f()指定的順序對鏈表中的元素進行排序
Void splice(iterator i, list<T>& lst,iterator j) 從鏈表lst中刪除叠代器j所引用的節點,並將其插入到叠代器i所引用的位置之前
void splice(iterator i, list<T>& lst, iterator first, iterator last) 從鏈表lst中刪除叠代器first和last所指範圍內的節點,並將其插入到叠代器i所引用的位置之前
void swap(list<T>& lst) 將鏈表的內容與另一個鏈表lst的內容交換
void unique() 從有序鏈表中刪除重復的元素
void unique(Comp f) 從有序鏈表中刪除由Boolean函數f()指定的重復元素,f()具有兩個參數
返回C++ STL
標準模板庫中的鏈表(list)