list类型的用法（含列表合并）

编程中对于链表的处理通常都是比较麻烦的。C++的STL库中提供了list类型，大大方便了我们对链表的处理。不熟悉的小伙伴们快来了解，一定能为你的编程带来益处。

list是双向带头循环链表，不同于之前讲过的vector，它不支持随机访问（即下标访问）。使用list类型需包含头文件<list>。

list的一些常用函数（以List为例）：

1、创建： list<类型>List

2、创建迭代器：list<类型>::iterator pos   

3、头尾插入：

头插入：List.push_front(x)

尾插入：List.push_back(x)

4、中间插入：List.insert(pos,x)     //在pos位置处插入x

5、头尾删除：

头删除：List.pop_front(x)

尾删除：List.pop_front(x)

6、多项删除：List.erase(pos1,pos2)   //删除pos1~pos2之间的元素

7、求List的大小：List.empty()、List.size()

8、列表排序：List.sort()（升序排列）

9、列表交换：List1.swap(List2)

10、清空列表：List.clear()

列表合并（merge)

List1.merge(List2)  //将列表List1、List2合并，List2变为空

列表合并是我要讲的一个重点。对于一般的只含数字的两个列表，使用sort分别对其升序排列后（这是必须的一步），便可以使用merge进行合并。但我在合并结构体类型的列表时，却发现总是报错，查寻了大量资料后，我终于发现了问题。对结构体类型必须先在内部重载 "<"，之后才可以正常使用merge进行合并。

这是我当时碰到的问题和解决的代码：

问题：已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

代码：

# include <iostream>
# include <list>
using namespace std;
typedef struct Student {
	int sno;
	float score;
	bool operator < (const Student& c) const //必须重载小于运算符，以对结构体直接排序  
	{
		return(sno < c.sno);    
	}
}STUD;
int main()
{
	int N, M;
	STUD s;
	list<STUD>mylist1;   //定义STUD类型的链表
	list<STUD>mylist2;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> s.sno >> s.score;
		mylist1.push_back(s);   //在尾部插入新元素
	}
	for (int i = 0; i < M; i++) {
		cin >> s.sno >> s.score;
		mylist2.push_back(s);
	}
	mylist1.sort();
	mylist2.sort();    //使用merge需先对mylist1和mylist2进行相同规则的排序
	mylist1.merge(mylist2);  //把链表mylist1和mylist2合并，mylist2变为空
	list<STUD>::iterator p;  //定义list类型的迭代器
	for (p = mylist1.begin(); p != mylist1.end(); p++) {   //使用迭代器遍历列表并输出
		cout << p->sno << " " << p->score << endl;
	}
	return 0;
}

输入：

2 3
5 100
6 89
3 82
4 95
2 10

输出：

2 10
3 82
4 95
5 100
6 89

以上，是我的个人总结，感谢大家浏览。如果喜欢，还请点个赞，也算是对我这个新手的一点鼓励。