STL list实现

1.数据结构
  • 节点结构:prev 指针、next指针、data三部分
  • 迭代器类型:Bidirectional Iterator
  • 数据结构:环状双向链表,只需要一个指针,下面分别是空表和有数据的链表示意图
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 根据上图,故可以很快的得到begin()end()等迭代器了
    iterator begin() {return (link_type


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部