问题描述

c++stl中list的end到底是什么，尾后迭代器到底是如何实现的？

c++stl中list的end到底是什么，尾后迭代器到底是如何实现的？如果end是空，那么哪来的--end?

解决方案

找到了，是首尾公用头节点，作为特殊节点。

解决方案二：

Return iterator to end 指向list尾部的指针

解决方案三：

是这项list尾部的指针，方便人们找到list的尾部。

解决方案四：

有很多种方案，比如list对象自己的地址，或者(void *）1、(void *)-1等。

解决方案五：

可以理解为一个特殊标志位。类似EOF等这些。