list

list為雙向連結串列:隨機訪問速度差，可以快速插入和刪除

1. 標頭檔案為

#include<list> 

2. 定義

list<int> l; 

3. 前插\後插\前刪\後刪

l.push_front(t);//前插
l.push_back(t)://後插
l.pop_front();//前刪
l.pop_back();//後刪 

4. 返回連結串列的頭/尾元素

l.front();//連結串列的頭元素
l.back();//連結串列的尾元素 

5. 返回連結串列的頭/尾迭代器

l.begin();//連結串列的頭迭代器
l.end();//連結串列的尾迭代器 

6. 連結串列的大小/非空/清除

l.size();//連結串列的大小
l.empty();//連結串列的非空
l.clear();//連結串列的清空 
 

7. 連結串列的遍歷

for(list<int>::iterator it=l.begin();it!=l.end();l++)       
    cout<<(*it)

8. 連結串列的插入/刪除

l.insert(l.begin(),5);//在連結串列的開頭插入5,第一個引數為迭代器，第二個引數為插入的內容，insert後迭代器會自動向後移動一個位
l.erase(l.begin()); //連結串列的刪除，引數為迭代器

9. 連結串列迭代器的特殊性
       連結串列的迭代器會始終跟著一開始賦值的那個元素，當那個元素的位置改變時，迭代器的位置也會改變 程式碼：

#include<algorithm>
#include<iostream>
#include<list>

using namespace std;

int main() {
    list<int>l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    list<int>::iterator it=l.begin();
    cout<<"一開始it指標指向連結串列的頭:"<<*it<<endl;
    l.insert(l.begin(),5);
    cout<<"當在連結串列的頭插入一個數字後，it指標指向:"<<*it;    return 0;
} 
 

結果

一開始it指標指向連結串列的頭:1
當在連結串列的頭插入一個數字後，it指標指向:1