STL——双向链表

1.头文件包含include<list>；

2.声明方式：

       list<typename>listname;

3.成员函数：

        返回类型为void:

         back()  返回最后一个元素的引用（值）

         front()   返回第一个元素的引用

         push_back() 插入到表最后

        push_front()  插入到表头

        pop_back()  删除最后一个元素

         pop_front()  删除第一个元素

         size() 返回元素个数

         remove(value) 删除表中的value值

         sort()  排序

         reverse()  反转

         swap(list list2)   交换两个列表中的元素

         unique()    去除列表中的重复元素

         merge(list1 list2)  将list2合并到list1，使用小于号比较插入

         clear()  清空列表

         empty()  判断是否为空

         insert(iterator pos,iterator start,iterator end)  在pos位置插入区间[start,end)之间元素

         insert(iterator pos,size_type num,const type value)  在pos位置插入num个value元素
迭代器（iterator)：

返回类型为iterator:

         begin()  返回指向第一个元素的迭代器

        end() 返回指向最后一个元素之后的迭代器

       erase(iterator pos)  删除pos所指元素并返回下一元素迭代器

       erase(iterator start，iterator end)  删除[start,end)之间所指元素并返回下一元素迭代器

        insert(iterator pos,const type value)  在pos位置插入元素并返回迭代器
 

          参考文章：https://blog.youkuaiyun.com/upcer_Yangyifu/article/details/78948150