L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值
总结
使用了栈的思想，逆序输出。所以用到了递归，间接使用栈
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| #include <iostream>
using namespace std;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void R_print(LinkList &L){
if(L->next!=NULL)
R_print(L->next);
if(L!=NULL) cout<<L->data<<endl;
}
void R_Ignore_Head(LinkList L){
if(L->next!=NULL)
R_print(L->next);
}
|
