剑指offer-5/题目1511：从尾到头打印链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：930

解决：311

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

输入：

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

输出：

对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

样例输入： 12345-1样例输出： 54321

用栈来存储链表

 

 

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#include<stdio.h>
int main()
{
    int stack[65535];
    int top = -1;
    while(scanf("%d",&stack[++top]) != EOF)
    {
        if(stack[top] == -1)
        {
            while(top != 0)
            {
                printf("%d\n",stack[--top]);
            }
        }
    }
}