您的位置:首页 > 其它

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

2013-08-27 17:03 330 查看
题目1511:从尾到头打印链表

时间限制:1 秒

内存限制:128 兆

特殊判题:否

提交:524

解决:177

题目描述:

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

输入:

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

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

输出:

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

样例输入:
1
2
3
4
5
-1


样例输出:
5
4
3
2
1

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}linklist;
int main()
{
int a;
linklist *L,*p;

L=(linklist*)malloc(sizeof(linklist));
if(!L)	exit(0);
L->next=NULL;

while(scanf("%d",&a)!=EOF)
{
if(a==-1)  break;
p=(linklist*)malloc(sizeof(linklist));
p->data=a;
p->next=L->next;
L->next=p;

}

p=L->next;
while(p)
{
printf("%d\n",p->data);
p=p->next;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: