C++ list库

std::list是双向链表，是一个允许在序列中任何一处位置以常量耗时插入或删除元素且可以双向迭代的顺序容器。std::list中的每个元素保存了定位前一个元素及后一个元素的信息，允许在任何一处位置以常量耗时进行插入或删除操作，但不能进行直接随机访问。

头文件：

#include<list>

定义一个list：

std::list<template> list1;

list作为函数参数时候的时候

void function(list<template> list_a)

list1.back() 返回最后一个元素
list1.pop_back() 删除最后一个元素
list1.pop_front() 删除第一个元素
list1.push_back() 在list的末尾添加一个元素
list1.push_front() 在list的头部添加一个元素