-
题目描述:
-
输入一个链表,反转链表后,输出链表的所有元素。
(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<malloc.h>
using namespace std;
struct List{
int data;
List*next;
};
int main()
{
int n,i;
List*p,*q,*t,*header;
while(cin>>n){
header=(List*)malloc(sizeof(List));
header->next=NULL;
q=header;
for(i=0;i<n;i++){ //此处若为n--易出现下面用n判断
p=(List*)malloc(sizeof(List));
cin>>p->data;
p->next=NULL;
q->next=p;
q=p;
}
p=header->next;
q=NULL;
if(n==0)
cout<<"NULL"<<endl;
else{
while(p!=NULL){
t=p->next;
p->next=q;
q=p;
p=t;
}
while(q!=NULL){
if(q->next!=NULL)
cout<<q->data<<" ";
else
cout<<q->data<<endl;
q=q->next;
}
}
}
return 0;
}