STL双向链表（list）的常用方法

最新推荐文章于 2025-06-30 10:05:11 发布

萌新变大佬

最新推荐文章于 2025-06-30 10:05:11 发布

阅读量626

点赞数

CC 4.0 BY-SA版权

文章标签：链表 c++ list

本文链接：https://blog.csdn.net/Liuchenhao0620/article/details/130784632

文章介绍了C++STL中双向链表(list)的基本概念和常见操作，包括如何定义链表、插入数据（push_back,push_front）、检查是否为空、改变大小、清除元素、访问首尾元素、删除首尾元素以及使用assign进行赋值。示例代码展示了这些操作的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表(list)是STL数据模板库中的一个数据类型，类似数组但头尾都可以进入数据。

链表的定义

#include<iostream>
#include<list>
using namespace std;
int main(){
    //list(n,val)定义一个有n个值，每个值为val的链表
    list<int> a(5) //有5个整型数据元素
    list<int> a(5,2) //含有5个整型数据元素的链表，每个元素都为2
    return 0;
}

tips:做链表的题需要用到迭代器，建议由typedef，以免写很多iterator

链表的输入数据和输出数据

#include<iostream>
using namespace std;
typedef list<int> li;
typedef list<int>::iterator it;
int main(){
	//begin()链表头 end()链表尾 
	//push_back()尾进链表 
	//push_front()头进链表
	li a;
	it b;
	for(int i = 100;i < 105;i++){
		b.push_back(i);
	}
	for(int j = 500;j > 495;j--){
		b.push_front(j);
	}
	for(a = b.begin();a != b.end();a++){
		cout << *a << ' ';
	}
	return 0;
}

链表和其他数据结构一样，也有判断是否是空的方法以及改变大小的方法,具体写法如下:

#include<iostream>
#include<list>
typedef list<int> li;
typedef list<int>:iterator it;
using namespace std;
int main(){    
    //empty()是否为空 
	//resize()改变长度
	li a;
	it b;
	for(int i = 20;i < 30;i++){
		a.push_front(i);
	}
	a.resize(0);
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' '; 
	}
	if(a.empty())cout << 1;
    return 0;
}
//输出:1

其他的常用方法有：clear(),front()与back(),pop_back()与pop_front(),assign(),swap(),reverse(),merge()等

clear()

#include<iostream>
#include<list>
using namespace std;
int main(){
	list<int> a;
	list<int>::iterator b;
	for(int i = 100;i < 110;i++){
		a.push_back(i);
	}
	//清空前
	cout << "清空前:"; 
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	cout << endl;
	a.clear();
	//清空后 
	cout << "清空后:";
	for(b = a.begin();b != a.end();b++){
		cout << *b;
	}
	return 0;
}

运行结果:

front()与back()

#include<iostream>
#include<list>
using namespace std;
int main(){
	list<int> a;
	list<int>::iterator b;
	for(int i = 0;i < 10;i++){
		a.push_back(i);
	}
	cout << "原链表:";
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	cout << endl;
	if(!a.empty()){ //若链表为空,front()与back()无法正常调取数据 
		cout << a.front() << ' ';
		cout << a.back();
	}
	return 0;
}

运行结果:

pop_back()与pop_front()

#include<iostream>
#include<list>
using namespace std;
int main(){
	list<int> a;
	list<int>::iterator b;
	for(int i = 0;i < 10;i++){
		a.push_back(i);
	}
	cout << "原链表:";
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	cout << endl;
	a.pop_back();
	a.pop_front();
	cout << "现链表:";
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	return 0;
}

运行结果:

assign()

#include<iostream>
#include<list>
using namespace std;
int main(){
	list<int> a;
	list<int> c;
	list<int>::iterator b;
	for(int i = 0;i < 10;i++){
		a.push_back(i);
	}
	for(int i = 0;i < 20;i++){
		c.push_back(i);
	}
	cout << "a原链表:";
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	cout << endl;
	cout << "c原链表:";
	for(b = c.begin();b != c.end();b++){
		cout << *b << ' ';
	}
	cout << endl << endl;
	a.assign(c.begin(),c.end());
	cout << "a现链表:";
	for(b = a.begin();b != a.end();b++){
		cout << *b << ' ';
	}
	cout << endl;
	cout << "c现链表:";
	for(b = c.begin();b != c.end();b++){
		cout << *b << ' ';
	}
	return 0;
}