STL常用函数复习之————list

//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;  }