数据结构实验之链表三：链表的逆置

题目描述

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

输入

输入多个整数，以-1作为结束标志。

输出

输出逆置后的单链表数据。

示例输入

12 56 4 6 55 15 33 62 -1

示例输出

62 33 15 55 6 4 56 12

  
  
#include<stdio.h>   
#include<stdlib.h>   
struct node   
{   
    int date;   
    struct node *next;   
};   
struct node *head,*p,*q;   
int main()   
{   
    head=(struct node*)malloc(sizeof(struct node));    
    head->next=NULL;   
    while(1)   
    {   
        p=(struct node*)malloc(sizeof(struct node)*1);   
        scanf("%d",&p->date);   
        if(p->date==-1)   
            break;   
        p->next=head->next;   
        head->next=p;   
       
    }   
    q=head->next;   
    while(q!=NULL)   
    {   
        printf("%d",q->date);   
        if(q->next!=NULL)   
            printf(" ");   
            q=q->next;   
    }   
    printf("\n");   
    return 0;   
}