//list双向链表容器 前驱元素指针域+数据域+后继元素指针域
/*list的头结点的前驱元素指针域保存的是链表中尾节点的首地址
list的尾节点的后继元素指针域保存的是链表中头结点的首地址*/
//list的迭代器,只能通过 ++ -- 操作将迭代器移动到 后继/前驱 节点元素处
#inclued<bits/stdc++.h>
using namespace std;
list<int> l;
int main()
{
/*创建 1. list<int> l;
2. list<int> l(10);*/
/*插入 1. l.push_back(); 从尾部插入新元素,链表自动扩张
2. l.push_front(); 从首部插入新元素,链表自动扩张
3. list<int>::iterator ite
l.insert(ite, 8) 往迭代器位置插入新元素,链表自动扩张
注意,迭代器只能进行 ++ -- 操作*/
/*遍历 list<int>::iterator ite; for(ite=l.begin(); ite!=l.end(); ite++);*/
/*反向遍历 list<int>::iterator rit; for(rit=l.rbegin(); rit!=l.rend(); rit++);*/
/*删除 1. l.remove(1); 删除所有值等于1的元素
2. l.pop_front(); 删除链首元素
l.pop_back(); 删除链尾元素
3. l.erase(); 删除迭代器位置上的元素, 删除迭代器区间上的元素
4. l.clear(); 清空链表*/
/*查找 ite = l.find(); 找到,返回该元素的迭代器位置 */
/*排序 l.sort(); 对链表元素进行升序(从小到大)排列*/
/*剔除连续重复 l.unique(); 剔除连续重复的元素,只保留一个 */
return 0;
}
STL常用函数复习之————list
最新推荐文章于 2022-06-03 21:11:06 发布