题目1518:反转链表
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:206
解决:100
-
题目描述:
-
输入一个链表,反转链表后,输出链表的所有元素。
(hint : 请务必使用链表)
-
输入:
-
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。
-
输出:
-
对应每个测试案例,
以此输出链表反转后的元素,如没有元素则输出NULL。
-
样例输入:
-
5 1 2 3 4 5 0
-
样例输出:
-
5 4 3 2 1 NULL
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node { int data; struct node *next; }linklist; int main() { int n,v; linklist *L,*p; while(scanf("%d",&n)!=EOF) { if(n==0) printf("NULL"); L=(linklist*)malloc(sizeof(linklist)); if(!L) exit(0); L->next=NULL; while(n--) { p=(linklist*)malloc(sizeof(linklist)); scanf("%d",&v); p->data=v; p->next=L->next; L->next =p; } p=L->next; while(p) { printf("%d",p->data); if(p->next) printf(" "); p=p->next; } printf("\n"); free(p); free(L); } return 0; }