STL list实现

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