STL--list（双向链表）

目录

一、list 对象创建

1、默认构造函数

2、初始化列表

3、迭代器

4、全0初始化

5、全值初始化

6、拷贝构造函数

二、list 赋值操作

1、=赋值

2、assign（迭代器1，迭代器2）

3、assign（初始化列表）

4、assign（a个b）

三、list 大小操作

1、判空

2、大小

3、调整大小

四、数据插入

1、头插

2、尾插

3、insert函数（与deque、vector类似）

五、list 数据删除

1、头删

2、尾删

3、erase函数（与deque、vector类似）

4、清空

六、list 数据访问

首元素：l.front();

尾元素：l.back();

自定义依据下标访问数据函数

七、list 链表反转

八、list 链表排序

---

一、list 对象创建

1、默认构造函数

         list<int> l1;

2、初始化列表

        ①list<int> l2_1={1,2,3,4,5};

        ②list<int> l2_2({1,2,3,4,5});

3、迭代器

        list<int> l3(l2_1.begin(),l2_2.end());

4、全0初始化

        list<int> l4(8);

5、全值初始化

        list<int> l5(8,6);

6、拷贝构造函数

        list<int> l6(l5);

二、list 赋值操作

list<int> l={1,2,3,4,5};

1、=赋值

        l1=l;

2、assign（迭代器1，迭代器2）

        l2.assign(l.begin(),l.end());

3、assign（初始化列表）

        l3.assign({1,2,3,4,5});

4、assign（a个b）

        l4.assign(a,b);

三、list 大小操作

1、判空

        l.empty();

2、大小

        l.size();

3、调整大小

        ①l.resize(n);        将大小调整为n，空余以0代替

        ②l.resize(n,a);        ​​​​​将大小调整为n，空余以a代替

四、数据插入

1、头插

        l.push_front();

2、尾插

        l.push_back();

3、insert函数（与deque、vector类似）

        ①l.insert(迭代器,值);

        ②l.insert(迭代器,数,值);

        ③l.insert(迭代器1,迭代器2,迭代器3);

五、list 数据删除

1、头删

        pop_front();

2、尾删

        pop_back();

3、erase函数（与deque、vector类似）

        ①erase(迭代器);

        ②erase(迭代器1,迭代器2);

4、清空

        clear();

六、list 数据访问

list不支持随机访问，如[下标]、at函数

list的迭代器list<T>::iterator支持++操作，却不支持+1或+7等等操作

首元素：l.front();

尾元素：l.back();

自定义依据下标访问数据函数

int getListItemByIndex(list<int>& l, int index)
{list<int>::iterator it = l.begin();while (index--)it++;return *it;
}

七、list 链表反转

        l.reverse();

八、list 链表排序

        l.sort(); 

与<algorithm>中sort类似。