8.list

list

• list是链表，链表由结点组成，分为两块数据域和指针域
• 链表存储非连续，添加删除元素不需要移动元素效率高
• 不支持随机存取

返回值不一定是void无返回值，只是用不上所以就懒得记了

插入

void push_front(ele);
void push_back(ele);
void insert(iterator pos,ele); //在pos位置插入

删除

void pop_front();
void pop_back();
void erase(iterator pos);
void erase(beg,end);
void remove(ele); //删除所有与ele值匹配的元素

大小

bool empty();
int size();

交换

void swap(list); //将list与自身交换

排序和翻转

是list自带的函数，不是算法中的

void sort(); //默认升序
void sort(mycompare); //支持自定义排序
void reverse();

list不支持随机访问所以不能使用算法sort,使用的是list的函数sort