首页 > 其他分享 >7.list

7.list

时间:2023-02-26 21:36:41浏览次数:34  
标签:sort void list pos ele 链表

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

标签:sort,void,list,pos,ele,链表
From: https://www.cnblogs.com/mpmp/p/17157772.html

相关文章