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

Problem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input输入多个整数，以-1作为结束标志。 Output输出逆置后的单链表数据。 Example Input12 56 4 6 55 15 33 62 -1Example Output62 33 15 55 6 4 56 12Hint不得使用数组。 

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