#includeusing namespace std;
#include//鍊錶list
//stl中的鍊錶是乙個雙向迴圈鍊錶
//list的迭代器是雙向迭代器
void printlist(const list&l)
coutl1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
printlist(l1);
//區間構造
listl2(l1.begin(),l1.end());
printlist(l2);
//拷貝構造
listl3(l2);
printlist(l3);
//n個elem
listl4(10,1000);
printlist(l4);
}//賦值與交換
void test02()
//交換
void test03()
//大小操作
void test04()
//訪問
void test06()
//反轉與排序
void test07()
bool mycompare(int v1,int v2)
void test08()
int main()
鍊錶 List
stl中，list class list 的乙個例項 使用乙個doubly linked list管理元素。list不支援隨機訪問，但任何位置上執行元素的安插和移動都非常快。雙向鍊錶 doubly linked list 使用list時必須先包含標頭檔案 include其中list型別系定義於nam...
List雙向鍊錶
include 宣告 list int mylist 定義 mylist.push front 1 頭部插入元素 mylist.push back 2 尾部插入元素 pop front 移除頭部元素 pop back 移除尾部元素 list int iterator lter 迭代器定義 iter ...
鍊錶和list
一 stl 的 list 是資料結構的雙向鍊錶，它的記憶體空間可以是不連續的，通過指標來進行資料的訪問，它可以高效率地在任何地方刪除和插入，插入和刪除操作是常數時間的。二 list 和 vector 的優缺點正好相反，它們的應用場景不同。1 vector 插入和刪除操作少，隨機訪問元素頻繁 2 li...