一花一世界，一叶一菩提

摘要： 将整个链表全转置的算法： template<typename T> class Chain{ //链表的类定义 public: //公共成员函数 void Reverse(); private: class ChainNode{ //链表结点定义，嵌套类 public: ChainNode* lin 阅读全文

摘要： 迭代器是一种用来一个一个地获取容器类中所有元素的对象，在数据结构课程中我们经常需要遍历或获取数据结构中所存储的数据，使用迭代器能大大方便我们的操作。 下面我们来介绍单向链表的一种前向迭代器。 注意：该迭代器需要作为自定义链表类的公共成员，即声明为嵌套公共类。 class ChainIterator{ 阅读全文