问题 G: 数据结构实验之链表三：链表的逆置

题目描述

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

输入

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

输出

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

样例输入 Copy

12 56 4 6 55 15 33 62 -1

样例输出 Copy

62 33 15 55 6 4 56 12

提示

不得使用数组。

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