stl的list是双向链表，为啥可以有begin()和end()函数-知识分享平台

265

查询码:00000785

stl的list是双向链表，为啥可以有begin()和end()函数

作者: 董康康于 2020年06月30日 发布在分类 / 物联网组 / 第三方代理网关 下,并于 2020年06月30日编辑

问题解惑：

因为list巧妙定义了一个空节点，这样空节点对应了end()函数所代表的的迭代器，而空节点的下一个节点作为第一个有效节点，即对应begin()所代表的迭代器，空节点的前一个节点即为最后一个有效节点

通过下面一张图可以更直观的展示出来

粘贴图片

同类知识

推荐知识

历史版本

修改日期	修改人	备注
2020-06-30 17:59:55[当前版本]	董康康	创建版本

附件

附件类型	PNG
paste1593511180684.png(45768.0b)