STL链表list

STL链表list

作为STL中的另一神器——链表list，你不可不知！

---

(1).优势和劣势

1. 优势：功能众多，使用便利，插入删除快速

2. 劣势：功能太多，令人眼花缭乱，难以分辨

---

(2).用法

1.构造

list<int> l 建立一个空链表l

list<int> l(length,num) 建立一个含有length个num元素的链表l

2.插入

l.push_back(元素) 在list的末尾添加一个元素

l.push_front(元素) 在list的头部添加一个元素

l.insert(位置，元素) 插入一个元素

3.删除

l.pop_back(元素) 删除最后一个元素

l.pop_front(元素) 删除第一个元素

l.clear() 删除l中全部的元素

l.unique() 删除l中相邻的重复的元素

l.erase(位置) 删除一个元素

4.引用

l.back()返回最后一个元素

l.begin()返回指向第一个元素的迭代器

l.end()返回末尾的迭代器

l.front()返回第一个元素

5.其他操作

l.size()返回list中的元素个数

l.reverse()把list的元素倒转

l.empty()如果list是空的则返回true