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

/**  * 用顺序表实现 王道P40 T3  *  * ①算法思想：  * 采用递归的理念，从零开始不断压栈，直到链表为空，然后逐渐输出到所有弹栈，实现反向输出。  * 注：要注意printf如果每次都是第一次printf再执行函数，即输出执行输出执行，即正输出；  * 如果是先执行函数，则将状态信息一次又一次地压入系统栈，直到L为空。printf，直到所有的弹栈，这就是反向输出。  *  * ②算法设计  */ #include  #include  #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);     } }