王道书P40 T3（递归思想实现）

/**
 * 用顺序表实现 王道P40 T3
 *
 * ①算法思想：
 * 采用递归的思想，从头开始不断地压栈，直到链表为空，然后逐步输出直到全部弹栈，就实现了反向输出。
 * 注：要注意printf的位置，如果每次是先printf再执行函数，则就是输出了执行输出了执行，那么就是正向输出了；
 * 如果是先执行函数，那么就是在一次次的将状态信息压入系统栈，直到L为空，才开始执行printf，直到全部弹栈，这就是逆向输出了。
 *
 * ②算法设计
 */
#include <stdio.h>
#include <iostream>
#define MaxSize 100

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;

void ReversePrint(LinkList L){
    if(L){
//        printf("%d ",L -> data);如果printf在这，就是正向了
        ReversePrint(L -> next);//规模不停的减小
        printf("%d ",L -> data);
    }
}