一、什么是 list？

list 容器，又稱雙向鏈表容器，即該容器的底層是以雙向鏈表的形式實現的。這意味著，list 容器中的元素可以分散存儲在內存空間里，而不是必須存儲在一整塊連續的內存空間中。跟任意其它類型容器一樣，它能夠存放各種類型的對象。

二、容器特性

1.線性存儲(非連續)

list是由多個節點組成的。

2.雙向鏈表

list 容器具有一些其它容器（array、vector 和 deque）所不具備的優勢，即它可以在序列已知的任何位置快速插入或刪除元素（時間復雜度為O(1)）。并且在 list 容器中移動元素，也比其它容器的效率高。

3.支持隨機訪問迭代器(下一章介紹)

不支持隨機訪問迭代器，只能從容器中第一個元素或最后一個元素開始遍歷容器，直到找到該位置。

三、基本函數實現

1，構造函數

• list();創建一個空list
• list(int nSize);創建一個list,元素個數為nSize
• list(int nSize,const t& t);創建一個list，元素個數為nSize,且值均為t
• list(const list&);復制構造函數
• list(begin,end);復制[begin,end)區間內另一個數組的元素到list中

2.增加函數

• void push_back(const T& x); 尾部增加一個元素X
• void push_front(const T& x); 頭部增加一個元素X
• iterator insert(iterator it,const T& x);鏈表中迭代器指向元素前增加一個元素x
• iterator insert(iterator it,int n,const T& x);鏈表中迭代器指向元素前增加n個相同的元素x
• iterator insert(iterator where,const_iterator first,const_iterator last);鏈表中迭代器指向元素前插入另一個相同類型鏈表的[first,last)間的數據

3.刪除函數

• iterator erase(iterator it);刪除鏈表中迭代器指向元素
• iterator erase(iterator first,iterator last);刪除鏈表中[first,last)中元素
• void pop_back();刪除鏈表中最后一個元素
• void pop_front();刪除鏈表中的第一個元素
• void clear();清空鏈表中所有元素

4.遍歷函數

• reference front();返回首元素的引用
• reference back();返回尾元素的引用
• iterator begin();返回鏈表頭指針，指向第一個元素
• iterator end();返回鏈表尾指針，指向鏈表最后一個元素的下一個位置
• reverse_iterator rbegin();反向迭代器，指向最后一個元素
• reverse_iterator rend();反向迭代器，指向第一個元素之前的位置

5.判斷函數

• bool empty() const;判斷容器中是否有元素，若無元素，則返回 true；反之，返回 false。

6.大小函數

• int size() const;返回鏈表中元素的個數
• int max_size() const;返回最大可允許的list元素數量值

7.其他函數

• void swap(list&);交換兩個同類型鏈表的數據
• void assign(int count,const T& x); 把鏈表元素設置為count個，每個元素都是x

四、基本用法

#include 
#include
using namespace std;
int main()
{
  list<int> ls;
  for (int i = 0; i < 10; i++)
  {
    ls.push_back(i);
  }
  for (auto i : ls)
  {
    cout << i << " ";
  }
  cout << endl;
  while (!ls.empty())//如果鏈表不為空就一直刪除尾部元素
  {
    cout<

童孩~你又廢了？多多練習哦，光看是學不會的