什么是list？

一、什么是 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<

童孩~你又废了？多多练习哦，光看是学不会的