九度oj题目1511：从尾到头打印链表-白红宇

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

阅读量：4612 次

发布时间：2019-06-09

本文共 1617 字，大约阅读时间需要 5 分钟。

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

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：6010

解决：1805

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。

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

输出：

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

样例输入：

12345-1

样例输出：

参考代码：

递归做法。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 typedef struct node{ 7     int val; 8     node *next; 9 }node;10 void print_link(const node *tmp_node){11     if(tmp_node->next!=NULL)12         print_link(tmp_node->next);13     printf("%d\n",tmp_node->val);14 }15 int main()16 {17     //freopen("D:\\INPUT.txt","r",stdin);18     int tmp;19     node *head=new node;20     head->next=NULL;21     node *pre_node=head;22     while(scanf("%d",&tmp)&&tmp>0){23         node *tmp_node=new node;24         tmp_node->val=tmp;25         tmp_node->next=NULL;26 27         pre_node->next=tmp_node;28         pre_node=tmp_node;29     }30     print_link(head->next);31     return 0;32 }

自己的代码：

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 struct node{ 7     int v; 8     node *next; 9 };10 void print(node *p){11     if(p->next){
   //attention!!12         print(p->next);13     }14     cout<
         
          v<
          
           next=NULL;22 node *p,*q=head;23 while(scanf("%d",&n)&&n!=-1){24 p=new node();25 p->v=n;26 p->next=NULL;27 q->next=p;28 q=p;29 }30 print(head->next);31 return 0;32 }