//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)