首页 > 其他 > 详细

九度OJ 1511 从尾到头打印链表

时间:2014-02-16 22:56:29      阅读:430      评论:0      收藏:0      [点我收藏+]

题目地址:http://ac.jobdu.com/problem.php?pid=1511

题目描述:

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

输入:

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

输出:

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

样例输入:
1
2
3
4
5
-1
样例输出:
5
4
3
2
1
#include <stdio.h>
#include <stdlib.h>
 
typedef struct node{
    int data;
    struct node * next;
} Node;
 
void Print_TailtoHead (Node * head){
    Node * p = head;
 
    if (p != NULL){
        Print_TailtoHead (p->next);
        printf ("%d\n", p->data);
    }
}
 
int main(void){
    int input;
    Node * head = NULL;
    Node * p = NULL;
    Node * q = NULL;
 
    head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    p = head;
    while (scanf ("%d", &input) != EOF && input != -1){
        q = (Node *)malloc(sizeof(Node));
        q->data = input;
        q->next = NULL;
        p->next = q;
        p = p->next;
    }
    Print_TailtoHead (head->next);
 
    return 0;
}

参考资料:何海涛 -- 程序员面试题精选100题(31)-从尾到头输出链表[数据结构]

九度OJ 1511 从尾到头打印链表

原文:http://blog.csdn.net/jdplus/article/details/19284525

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!