C++|STL-list运用(1)

cplusplus.com/reference/list/list/?kw=list

list介绍

list是一个双向循环链表,双向循环链表它的每个节点都有两个链接,一个指向前一个节点,另一个指向下一个节点,且最后一个结点指向头节点。

结点组成

1.数据域

2.指针域 :有两个指针域,一个指向前一个结点,一个指向后一个结点

优点

1.相比于单向链表,双向链表在插入和删除操作时更加灵活,因为它们可以从两个方向进行操作;

2.相比于序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。

缺点

1.最大的缺陷是不支持任意位置的随机访问,必须从已知的位置(比如头部或者尾部)迭代到该位置;

2.需要额外的指针来维护前一个和下一个节点的链接。

list使用

list的初始化

与vector相同,使用时要包含list头文件 ;声明是容器类型 <数据类型>name;

cpp 复制代码
vector <int>arr;//定义了一个空的数组

list <int>mylist;//定义一个空的双向循环链表

其他初始化方式还有

cpp 复制代码
list<int>mylist(2,3);//定义一个里面有两个三的双向循环链表

list<int>mylist1(mylist)//用mylist初始化mylist1

list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2

其他函数

empty()------判空

检测list是否为空,是返回true,否则返回false

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(mylist);
	cout << "检测链表是否为空list1------" << list1.empty() << endl;
	cout << "检测链表是否为空mylist------" << mylist.empty() << endl;

	return 0;
}

size()------数据个数

返回list中有效节点的个数

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(mylist);
	cout << "list1数据个数------" << list1.size() << endl;
	cout << "mylist数据个数------" << mylist.size() << endl;

	return 0;
}

front()------第一个数据

返回list的第一个节点中值的引用

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist(2, 3);
	list<int>mylist1(4, 7);
	cout << "mylist第一个数据------" << mylist.front() << endl;
	cout << "mylist1第一个数据------" << mylist1.front() << endl;

	return 0;
}

back()------ 最后一个数据

返回list的最后一个节点中值的引用

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>list1;
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	list<int>mylist1 = { 3, 4 };//同上
	cout << "mylist最后一个数据------" << mylist.back() << endl;
	cout << "mylist1最后一个数据------" << mylist1.back() << endl;

	return 0;
}

push_front(int val)------前插

在list首元素前插入值为val的元素

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	cout << "push_front()前mylist第一个数据------" << mylist.front() << endl;
	mylist.push_front(1);
	cout << "push_front()后mylist第一个数据------" << mylist.front() << endl;


	return 0;
}

pop_front()------前删

删除list中第一个元素

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	cout << "pop_front()前mylist第一个数据------" << mylist.front() << endl;
	mylist.pop_front();
	cout << "pop_front()后mylist第一个数据------" << mylist.front() << endl;


	return 0;
}

push_back(int val)------尾插

在list尾部插入值为val的元素

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	cout << "push_back()前mylist最后一个数据------" << mylist.back() << endl;
	mylist.push_back(1);
	cout << "push_back()后mylist最后一个数据------" << mylist.back() << endl;


	return 0;
}

pop_back()------尾删

删除list中最后一个元素

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	cout << "pop_back()前mylist最后一个数据------" << mylist.back() << endl;
	mylist.pop_back();
	cout << "pop_back()后mylist最后一个数据------" << mylist.back() << endl;


	return 0;
}

clear()------清空

清空list中的有效元素

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
int main()
{
	
	list<int>mylist = { 3, 2 };//代表列表里面有两个数第一个3,第二个2
	cout << "clear()前------检测链表是否为空mylist------" << mylist.empty() << endl;
	mylist.clear();
	cout << "clear()后------检测链表是否为空mylist------" << mylist.empty() << endl;


	return 0;
}
相关推荐
星秀日15 分钟前
框架--SpringMVC
java·开发语言·servlet
怎么没有名字注册了啊32 分钟前
查找成绩(数组实现)
c++·算法
勤奋菲菲1 小时前
Vue3+Three.js:requestAnimationFrame的详细介绍
开发语言·javascript·three.js·前端可视化
要天天开心啊1 小时前
Java序列化和反序列化
java·开发语言
二宝1522 小时前
黑马商城day1-MyBatis-Plus
java·开发语言·mybatis
AI+程序员在路上2 小时前
QT6中Combo Box与Combo BoxFont 功能及用法
c++·qt
Porunarufu2 小时前
JAVA·类和对象③封装及包
java·开发语言
L_09072 小时前
【Algorithm】Day-4
c++·算法·leetcode
煜3642 小时前
C++异常与智能指针
开发语言·c++
wydaicls3 小时前
AIDL 接口的定义与生成,使用
java·开发语言