九度OJ 1511 从尾到头打印链表
2014-02-16 13:14
309 查看
题目地址:http://ac.jobdu.com/problem.php?pid=1511
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。
样例输入:
样例输出:
参考资料:何海涛 -- 程序员面试题精选100题(31)-从尾到头输出链表[数据结构]
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于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)-从尾到头输出链表[数据结构]
相关文章推荐
- AndroidManifest.xml详解
- LeetCode----Longest Substring Without Repeating Characters
- 九度OJ 1511 从尾到头打印链表
- c# ref与out的区别
- import paramiko时一个AttributeError错误的解决
- Python中的模块与包
- 无法创建新的堆栈防护页面
- myeclipse 8.5安装freemarker插件方法
- SVN的使用二
- Ocjp总结
- svn的使用
- Java学习第20天:IO流中的File对象和一些只是(如Properties)
- Dell 1450用vs2010打开项目后,没反应
- Dell 1450用vs2010打开项目后,没反应
- C# 获取打印机列表
- 关于adb无法识别android设备的处理方法
- QTP发送邮件
- 最短路算法详解(Dijkstra/SPFA/Floyd)
- struts2中convention的使用
- 最短路算法详解(Dijkstra/SPFA/Floyd)