STL--list(双向链表)

目录

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

1、默认构造函数

2、初始化列表

3、迭代器

4、全0初始化

5、全值初始化

6、拷贝构造函数

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

1、=赋值

2、assign(迭代器1,迭代器2)

3、assign(初始化列表)

4、assign(a个b)

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

1、判空

2、大小

3、调整大小

四、数据插入

1、头插

2、尾插

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

相关推荐
এ᭄画画的北北6 分钟前
力扣-1.两数之和
数据结构·算法·leetcode
黄昏晓x1 小时前
数据结构----排序
java·数据结构·排序算法
黑色的山岗在沉睡1 小时前
P1948 [USACO08JAN] Telephone Lines S
数据结构·c++·算法·图论
快去睡觉~2 小时前
力扣301:删除无效的括号
数据结构·算法·leetcode
闪电麦坤953 小时前
数据结构:反转链表(reverse the linked list)
数据结构·链表
屁股割了还要学4 小时前
【数据结构入门】链表
c语言·开发语言·数据结构·c++·学习·算法·链表
拾光Ծ7 小时前
【数据结构】二叉树接口实现指南:递归方法的高效运用 (附经典算法OJ)
数据结构·算法
2501_901245537 小时前
二叉树的概念以及二叉树的分类,添加,删除
数据结构
焊锡与代码齐飞8 小时前
嵌入式第十八课!!数据结构篇入门及单向链表
c语言·数据结构·学习·算法·链表·排序算法
啊阿狸不会拉杆10 小时前
《算法导论》第 1 章 - 算法在计算中的作用
开发语言·数据结构·c++·算法·排序算法