list容器是以链表的方式实现的,并且是一个循环链表,也就是通过任何一个节点可以遍历完全list。
链表的节点由三部分组成为一个next指针指向下一个节点(当做++操作的时候,直接可以通过next就可以到达下一个节点),prev指针指向前一个节点(当做--的时候直接可以通过prev到达前一个节点),data包括节点中的数据。
同时要注意到的一点,在对迭代器iter做insert的时候,插入的内容是iter的前面,这对其他类型容器也适应,是stl插入操作的标准规范list容器是以链表的方式实现的,并且是一个循环链表,也就是通过任何一个节点可以遍历完全list。
链表的节点由三部分组成为一个next指针指向下一个节点(当做++操作的时候,直接可以通过next就可以到达下一个节点),prev指针指向前一个节点(当做--的时候直接可以通过prev到达前一个节点),data包括节点中的数据。
同时要注意到的一点,在对迭代器iter做insert的时候,插入的内容是iter的前面,这对其他类型容器也适应,是stl插入操作的标准规范