九度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=1;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 0;
}