美文网首页
list 双向链表

list 双向链表

作者: 小幸运Q | 来源:发表于2018-08-18 21:42 被阅读19次

优点:插入删除快,排序跟数组一样快
缺点:查找速度太慢

 #include <list>
初始化:
list<int>a{1,2,3}
list<int>a(n)    //声明一个n个元素的列表,每个元素都是0
list<int>a(n, m)  //声明一个n个元素的列表,每个元素都是m
l.push_back(11);
l.push_back(22);
l.insert(l.begin(),33);
// 在指针位置添加元素,其他的后移一位添加数据
/*
33
11
22
*/

// 删除元素
list.erase(iter);

// 排序
list.sort(cmp);

for (list<int>::iterator it=lstInt.begin(); it != listOne.end(); ++it)
  cout << *it << ""<<endl;
// list因为是指针,所以是*list

相关文章

网友评论

      本文标题:list 双向链表

      本文链接:https://www.haomeiwen.com/subject/itfqiftx.html