C++提供list模板类来提供对链表的相关操作。和向量vector相比，允许快速的插入和删除数据，但是随机访问速度很慢。Lists将元素按照顺序储存在链表中。

    • assign(num,val)：赋值，给list赋值val个元素
    • back() 返回最后一个元素的引用
    • begin() 返回指向第一个元素的迭代器
    • clear() 删除链表中的所有元素
    • empty() 判断链表是否为空
    • end() 返回一个指向链表尾部的迭代器
    • merge(List& list) 将链表和list链表进行合并
    • pop_back() 弹出链表的最后一个元素
    • pop_front() 弹出链表的第一个元素
    • push_back() 向链表的尾部添加元素
    • push_front() 向链表的头部添加元素
    • remove(val) 删除链表中所有值为val的元素
    • reverse() 将链表中的所有元素翻转
    • sort() 为链表排序
    • unique() 删除链表中所有重复的元素