【C++：list】

list概念

• list是一个带头的双向循环链表，
• 双向循环链表的特色：每一个节点拥有两 个指针进行维护，俩指针分别为prev和next,prev指该节点的前一个节点，next为该节点的后一个节点

list的底层实现中为什么对迭代器单独写一个结构体进行封装？ 

list中的原生指针并不能满足迭代器的需要（迭代器需要通过++或者--的操作符对链表进行遍历）于是重新写一个关于迭代器的类，重载操作符，完善迭代器的需求

链表的空间并不是连续的，如果对原生指针进行++操作并不会拿到下一个节点的地址，于是封装一个类，重载运算符

疑问：重载运算符咋个重载？

在顺序表中，迭代器++就能到达下一个空间，但是链表这里到达下一个空间需要用list中的next指针，重载++，--运算符如下：

重载操作符来管理迭代器的行为