九度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>0){
        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 0;
}

 

 

自己的代码：

#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!=-1){
        p=new node();
        p->v=n;
        p->next=NULL;
        q->next=p;
        q=p;
    }
    print(head->next);
    return 0;
}