九度oj题目1511：从尾到头打印链表

题目1511：从尾到头打印链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：6010

解决：1805

题目描述：

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

输入：

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

输出：

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

样例输入：

1
2
3
4
5
-1

样例输出：

5
4
3
2
1

参考代码：

递归做法。

 #include<iostream>
 #include<stdio.h>
 #include<stdlib.h>
 #include<stack>
 using namespace std;
 typedef struct node{
     int val;
     node *next;
 }node;
 void print_link(const node *tmp_node){
     if(tmp_node->next!=NULL)
         print_link(tmp_node->next);
     printf("%d\n",tmp_node->val);
 }
 int main()
 {
     //freopen("D:\\INPUT.txt","r",stdin);
     int tmp;
     node *head=new node;
     head->next=NULL;
     node *pre_node=head;
     while(scanf("%d",&tmp)&&tmp>){
         node *tmp_node=new node;
         tmp_node->val=tmp;
         tmp_node->next=NULL;

         pre_node->next=tmp_node;
         pre_node=tmp_node;
     }
     print_link(head->next);
     return ;
 }

自己的代码：

 #include<iostream>
 #include<stdio.h>
 #include<stdlib.h>
 #include<stack>
 using namespace std;
 struct node{
     int v;
     node *next;
 };
 void print(node *p){
     if(p->next){//attention!!
         print(p->next);
     }
     cout<<p->v<<endl;
 }
 int main()
 {
     //freopen("D:\\INPUT.txt","r",stdin);
     int n;
     node *head=new node();
     head->next=NULL;
     node *p,*q=head;
     while(scanf("%d",&n)&&n!=-){
         p=new node();
         p->v=n;
         p->next=NULL;
         q->next=p;
         q=p;
     }
     print(head->next);
     return ;
 }