list是雙向鍊錶的乙個泛化容器，實現了reversible container, front insertion sequence and back insertion sequence等概念的介面規範
不同於採用線性表順序儲存結構的vector and deque容器，list雙向鍊錶中任一位置的元素查詢、插入和刪除，都具有高效的常數階演算法時間複雜度o（1）
一、list技術原理
二、list應用基礎
#include
1、建立list物件
2、初始化賦值
void push_ back(const t&)
3、元素的遍歷訪問
iterator begin()
iterator end()
4、元素的插入
void push_front(const t&)
iterator insert(iterator pos, const t& x)
5、元素的刪除
void pop_front()
void pop_back()
iterator erase(iterator pos)
iterator erase(iterator first, iterator last)
void clear()
void remove(const t& value)
6、元素的反向遍歷
reverse_iterator rbegin()
reverse_iterator rend()
7、list的交換
void swap(list &)
8、list的歸併
void splice(iterator position, list &x)
9、list的元素排序
void sort
#include #include using namespace std;
void print(list& l);
int main(void)
void print(list&l)
10、list的連續重複元素的剔除
void unique
STL之list雙向鍊錶容器入門
stl泛型程式設計的功能是很強大的，list就是其中容器之一。今天上午用了近3個小時的時間，算是把list的簡單操作掌握了，其中用來實現list的 我也儲存下來了，供想學list容器的童鞋，不必再想我一樣苦逼的巧一上午 了！在此獻上 一枚 include include include using ...
STL序列式容器之list（雙向鍊錶）
和vector相比，list的實現更加複雜，因為它並不要求空間是連續儲存的，它的好處是已知位置的元素插入和移除都是常數時間。1 list的節點 由於list是雙向鍊錶，因此list的節點需要指向前驅節點的指標以及指向後繼節點的指標。2 list的迭代器 由於空間並不連續，因此list無法支援隨機訪問...
STL家族中 list雙向鍊錶
最近蒟蒻在研究stl c 中的標準函式庫 那現在蒟蒻就來介紹介紹其中的list容器叭 還有很多成員會在後續的bok中介紹的哦 list雙向鍊錶 list容器是乙個雙向鍊錶，可以高效的進行插入和刪除操作 list的定義及初始化 list int se 建立空list list int se 5 建立含...