数据结构--008--STL容器List基本认识

List容器：

特点：

• 数据双向循环列表
• 数据元素通过链表指针串联成逻辑上的线性表
• 每个节点都包含信息块，一个前驱指针，一个后驱指针。
• 优点：随机插入和删除方便（O(1)）-----------缺点：随机访问效率低（O（n）)

---

使用：

#include<iostream>

#include<list>

using namespace std;

---

List与Vector 的比较：

• List没有capacity(),reserve()调用函数，而vector有。
• List有reverse(),sort()函数，而vector没有。

---

主人，其实List与Vector的学习是一样的，它们可都是序列式容器············小妲己·····