九度oj-1518-反转链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2829

解决：1025

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(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 Lnode
{
    int data;
    struct Lnode *prior;
    struct Lnode *next;
}Lnode,*Link;
int main()
{
    int n,i,count;
    while(scanf("%d",&n)!=EOF)
    {
        Link la,pa,p;
        //定义链表的头结点
        la=(Link)malloc(sizeof(Lnode));
        la->prior = la->next = NULL;
        pa=la;
        for(i=0;i<n;i++)
        {
            p=(Link)malloc(sizeof(Lnode));
            scanf("%d",& p->data);
            p->next = pa->next;
            p->prior = pa;
            pa->next = p;
            pa=p;
        }
        if(! pa->prior) printf("NULL\n");
        else
        {
            count=n-1;
            while(pa && count)
            {
                printf("%d ",pa->data);
                p=pa;
                pa=pa->prior;
                free(p);
                count--;
            }
            printf("%d\n",pa->data);
            free(pa);
            free(la);
        }
    }
    return 0;
}