题目描述:
输入一个链表,反转链表后,输出链表的所有元素。(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>
typedef struct node
{
int data;
struct node * next;
}Lnode,*Linklist;
//尾部插入节点建立的带有头结点的单链表
Linklist creat_Linklist(int n)
{
Linklist head;
Lnode *pre,*p;
head=(Lnode *)malloc(sizeof(Lnode));//head建立一个头结点
head->next=NULL;//head的next指向一个空值
pre=head;//把head的值附给指针变量pre
int x;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
p=(Lnode *)malloc(sizeof(Lnode));
p->data=x;
p->next=pre->next;
pre->next=p;
pre=pre->next;
}
return head;
}
//遍历单链表并向头部插入节点可实现链表翻转
void reverse_Linklist(Linklist L)
{
Lnode *p,*q;
p=L->next;
L->next=NULL;
while(p)
{
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}
}
void print_Linklist(Linklist L)
{
Lnode *p=L->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n<=0) printf("%s\n","NULL");
else
{
Linklist L=creat_Linklist(n);
//reverse_Linklist(L);
//print_Linklist(L);
reverse_Linklist(L);
print_Linklist(L);
}
}
}