stl泛型程式設計的功能是很強大的，list就是其中容器之一。
今天上午用了近3個小時的時間，算是把list的簡單操作掌握了，其中用來實現list的**我也儲存下來了，供想學list容器的童鞋，不必再想我一樣苦逼的巧一上午**了！
在此獻上**一枚：
#include #include #include using namespace std;
listl;
void z_it()//正向遍歷函式
cout<::reverse_iterator rit>
for(rit=l.rbegin();rit!=l.rend();rit++)//反向遍歷
cout<::iterator it>
it=l.begin();
for(int i=0;i::iterator it;
it=find(l.begin(),l.end(),x);
//find()函式需要algorithm標頭檔案
if(it!=l.end())
STL（八）list雙向鍊錶容器
list是雙向鍊錶的乙個泛化容器，實現了reversible container,front insertion sequence and back insertion sequence等概念的介面規範 不同於採用線性表順序儲存結構的vector and deque容器，list雙向鍊錶中任一位置的...
STL序列式容器之list（雙向鍊錶）
和vector相比，list的實現更加複雜，因為它並不要求空間是連續儲存的，它的好處是已知位置的元素插入和移除都是常數時間。1 list的節點 由於list是雙向鍊錶，因此list的節點需要指向前驅節點的指標以及指向後繼節點的指標。2 list的迭代器 由於空間並不連續，因此list無法支援隨機訪問...
C STL之list雙向鍊錶容器
不同於採用線性表順序儲存結構的vector和deque容器，list雙向鍊錶中任一位置的元素查詢 插入和刪除，都具有高效的常數階演算法時間複雜度o 1 list技術原理 為了支援前向和反向訪問list容器的元素，list採用雙向迴圈的鍊錶結構組織資料元素，鍊錶的每個節點包括指向前驅的指標 實際資料和...