九度oj题目1518：反转链表

题目1518：反转链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2567

解决：948

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(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 <cstdio>
 #include <cstring>
 #include <string>
 #include <queue>
 #include <stack>
 #include <iostream>
 using namespace std;
 struct node{
     node *fro,*next;
     int v;
 };
 int main(){
     //freopen("D:\\INPUT.txt","r",stdin);
     node *head,*tail;
     int n;
     while(scanf("%d",&n)!=EOF){
         if(!n){
             cout<<"NULL"<<endl;
         }
         else{
             head=new node();
             tail=head;
             head->fro=head->next=NULL;
             scanf("%d",&head->v);
             int i;
             node *p;
             for(i=;i<n;i++){//输入
                 p=new node();
                 p->fro=tail;
                 tail->next=p;
                 scanf("%d",&p->v);
                 p->next=NULL;
                 tail=p;
             }
             cout<<tail->v;
             p=tail->fro;
             delete tail;
             p->next=NULL;
             tail=p;
             while(tail!=head){//转置链表
                 cout<<" "<<tail->v;
                 p=tail->fro;
                 delete tail;
                 tail=p;
             }
             cout<<" "<<tail->v<<endl;
             delete head;
         }
     }
     return ;
 }