STL--list（双向链表）

[一、list 对象创建](#一、list 对象创建)

1、默认构造函数

2、初始化列表

3、迭代器

4、全0初始化

5、全值初始化

6、拷贝构造函数

[二、list 赋值操作](#二、list 赋值操作)

[三、list 大小操作](#三、list 大小操作)

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

[五、list 数据删除](#五、list 数据删除)

1、头删

2、尾删

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

4、清空

[六、list 数据访问](#六、list 数据访问)

首元素：l.front();

尾元素：l.back();

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

[七、list 链表反转](#七、list 链表反转)

[八、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();

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

cpp 复制代码

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类似。