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的頭部添加一個元素