单链表的就地逆置

单链表的就地逆置

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

读入数据构造一个单链表，实现单链表的就地逆置。

 

输入

先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个单链表，然后实现单链表的就地逆置。

 

输出

按顺序输出逆置后的单链表的所有元素，每个元素占一行。

 

输入样例

3
300 3000  50000

 

输出样例

50000
3000
300

#include <stdio.h>
#include <stdlib.h>

typedef struct Lnode
{
      int data;
      struct Lnode *next;
}Lnode,*LinkList;

LinkList CreateList(LinkList L)
{
      LinkList p,s;
      int n;
      scanf("%d",&n);
      p=L=(LinkList)malloc(sizeof(Lnode));
      L->next=NULL;
      //printf("test\n");
      for(;n>0;n--)
      {
            s=(LinkList)malloc(sizeof(Lnode));
            scanf("%d",&s->data);
            p->next=s;
            p=s;
      }
      p->next=NULL;
      return L;
}

LinkList InverseList(LinkList L)
{
      LinkList p,q=NULL;
      L=CreateList(L);
      p=L->next;
      while(p->next->next)
      {
            q=p->next;
            p->next=q->next;
            q->next=L->next;
            L->next=q;
      }
      p->next->next=L->next;
      L->next=p->next;
      p->next=NULL;
      return L;
}

int main()
{
      LinkList p1,L;
      p1=InverseList(L);
      p1=p1->next;
      while(p1)
      {
            printf("%d\n",p1->data);
            p1=p1->next;
      }
      free(p1);
      return 0;
}