从尾到头打印链表

可以采用递归或者栈来输出，原理一样

#include <list>#include <stdio.h>void VisitReverse(std::list<int>::iterator& it, const std::list<int>::iterator& end) {  if (it != end) {    std::list<int>::iterator current = it++;    VisitReverse(it, end);    printf("%d ", *current);  }}int main(int argc, char** argv) {  int array[] = {1, 2, 3, 4, 5, 6};  std::list<int> my_list(array, array + sizeof(array) / sizeof(int));  std::list<int>::iterator it = my_list.begin();  /*for(;it!=my_list.end(); ++it) {    printf("%d ", *it);    }*/    VisitReverse(it, my_list.end());}

递归前一定要创建一个当前节点的临时变量一便于压入栈中，递归返回时该变量就会生效了。