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

双向链表(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;
}

运行结果:

 

 以上就是链表基础的所有内容了，感谢大家的支持与观看