bertzhang的专栏

可以采用递归或者栈来输出，原理一样 #include #include void VisitReverse(std::list::iterator& it, const std::list::iterator& end) { if (it != end) { std::list::iterator current = it++; VisitReverse(it, end)

stl的list是双向链表，有一个节点是End节点，End节点的next是链表的起始节点，最后一个节点的next指向End节点，这样begin函数的创建是传入End节点的next，而end函数返回的迭代器内部保存的是End节点。 下面实现一个简单的单向链表，end迭代器中是NULL指针，标志结束。 #include template class ListNode { public: L