从尾到头打印链表

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

#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());
}

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