编程中对于链表的处理通常都是比较麻烦的。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
以上，是我的个人总结，感谢大家浏览。如果喜欢，还请点个赞，也算是对我这个新手的一点鼓励。
