list
list篇(双向链表)
头文件:#include<list>
1.创建元素

1 list<int>v; //创建空链表 2 list<int>v(10);//创建具有10个元素的链表
2.元素的插入

1 1.push_back()尾部插入,链表自动扩张 2 2.push_front()头部插入,链表自动扩张 3 3.insert()往迭代器位置插入,链表自动扩张(注迭代器只能++,--,不能+n,-n)
3.元素的输出

1 list<int>::iterator it; 2 for(it=v.begin();it!=v.end();it++ ) 3 cout<<*it<<endl; 4 //反向遍历略
4.元素的删除

1 //1.remove(temp)删除值为temp的元素,相同元素也会删除 2 v.remove(1); 3 //2.pop_front()删除寿首元素pop_back()删除尾部元素 4 //3.erase()删除迭代器位置的元素 5 list<int>::iterator it; 6 it=v.begin(); 7 v.erase(it); 8 //4.clear清空链表
5.常见函数的说明
格式; (函数的调用形式) //(注释)
v.find(v.begin(),v.end,temp) //查找temp
v.sort(); //升序
v.unique(); //剔除相同的元素,只保留一个
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步