list
- list是链表,链表由结点组成,分为两块数据域和指针域
- 链表存储非连续,添加删除元素不需要移动元素效率高
- 不支持随机存取
返回值不一定是void无返回值,只是用不上所以就懒得记了
插入
void push_front(ele);
void push_back(ele);
void insert(iterator pos,ele);
删除
void pop_front();
void pop_back();
void erase(iterator pos);
void erase(beg,end);
void remove(ele);
大小
bool empty();
int size();
交换
void swap(list);
排序和翻转
是list自带的函数,不是算法中的
void sort();
void sort(mycompare);
void reverse();
list不支持随机访问所以不能使用算法sort,使用的是list的函数sort