List 是stl实现的双向链表,使用时需要加上头文件:
#include < list>
List 的初始化:
~~list< int >lst;创建一个空链表。
List的相关操作函数:
~~ L.assign() 给l赋值
~~ Lst.pop_back() 删除最后一个元素
~~ Lst.push_back() 在list的末尾添加一个元素
~~ Lst.push_front() 在list的头部添加一个元素
~~ Lst.rbegin() 返回指向第一个元素的逆向迭代器
~~ Lst.remove() 从list删除元素
~~ Lst.remove_if() 按指定条件删除元素
~~ Lst.back() 返回最后一个元素
~~ Lst.begin() 返回指向第一个元素的迭代器
~~ Lst.clear() 删除所有元素
~~ Lst.empty() 如果list是空的则返回true
~~ Lst.end() 返回末尾的迭代器
~~ Lst.erase() 删除一个元素
~~ Lst.front() 返回第一个元素
~~ Lst.get_allocator() 返回list的配置器
~~ Lst.insert() 插入一个元素到list中
~~ Lst.max_size() 返回list能容纳的最大元素数量
~~ Lst.merge() 合并两个list
~~ Lst.rend() 指向list末尾的逆向迭代器
~~ Lst.resize() 改变list的大小
~~ Lst.reverse() 把list的元素倒转
~~ Lst.size() 返回list中的元素个数
~~ Lst.sort() 给list排序
~~ Lst.splice() 合并两个list
~~ Lst.swap() 交换两个list
~~ Lst.unique() 删除list中重复的元素