/**
* 用顺序表实现 王道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);
}
}
07-21
112
07-05
325
07-06
112
07-05
118
07-06
137
09-29
1089