list容器是以链表的方式实现的，并且是一个循环链表，也就是通过任何一个节点可以遍历完全list。
链表的节点由三部分组成为一个next指针指向下一个节点（当做++操作的时候，直接可以通过next就可以到达下一个节点），prev指针指向前一个节点（当做--的时候直接可以通过prev到达前一个节点），data包括节点中的数据。
同时要注意到的一点，在对迭代器iter做insert的时候，插入的内容是iter的前面，这对其他类型容器也适应，是stl插入操作的标准规范
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
