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

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

12 56 4 6 55 15 33 62 -1

Sample Output

62 33 15 55 6 4 56 12

Hint
不得使用数组。
Source

#include <stdio.h>
#include <stdlib.h>
struct lqc//构建结构体
int data;
struct lqc *next;
};

int main()
{
int n;
struct lqc *head,*tail,*p,*q;//四个指针！！！！！！
head=(struct lqc*)malloc(sizeof(struct lqc));//分配空间
head->next=NULL;//头指针指向空白NULL
tail=head;//尾指针，常用于顺序建立指针
while(7)//这个判断语句为随机的一个正数！为了使循环进行下去！！循环中有break可以跳出循环
{
scanf("%d",&n);
if(n==-1)
{
break;//此时即可跳出循环
}
p=(struct lqc*)malloc(sizeof(struct lqc));//分配空间（注意书写格式）
p->data=n;//p的数值为n
p->next=tail->next;//p-》next此时发生改变，指向NULL
tail->next=p;//此时head-》next指向p
tail=p;//tail尾指针发生改变，向前移动
}
p=head->next;
q=p->next;
head->next=NULL;//这三行为循环前的操作！！
while(p!=NULL)//循环判断
{
q=p;
p=p->next;
q->next=head->next;
head->next=q;//这一循环变化过程比较容易搞混，建议画出图，第二次循环为发生重大变化的时期！！
}
p=head->next;//输出前的操作
printf("%d",p->data);//输出第一个前边没有空格
p=p->next;//p向前移动！！
while(p)//表示当p不是NULL时循环继续
{
printf(" %d",p->data);
p=p->next;
}
printf("\n");//注意最后的换行符号
return 0;
}