c语言：这个为什么会陷入死循环，求大神解释，修改

Question

#include <stdio.h>
#include <stdlib.h>
struct node
{
int date;
struct node *next;
} *head;
int main()
{
struct node *p,*r,*q;
int n;
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL; //建立一个头结点。
p=(struct node *)malloc(sizeof(struct node));
p=head;
scanf("%d",&n);
while(n--)
{
r=(struct node *)malloc(sizeof(struct node));
scanf("%d",&r->date);
p->next=r;
r->next=NULL;
p=r;
}
p=head;
head->next->next=NULL;
while(p!=NULL)
{
q=p->next;
q->next=p;
p=q;
if(p->next!=NULL)
q=q->next;
}

while(p!=NULL)
{
printf("%d",p->date);
if(p->next!=NULL)
printf(" ");
p=p->next;
}
return 0;
}

Answer 1

你这死循环在这里
while(p!=NULL)
{
q=p->next;
q->next=p;
p=q;
if(p->next!=NULL)
q=q->next;
}
q=p->next;
q->next=p;

等价于p->next->next=p

这导致p指针始终在两个结构体间循环，p!=NULL

你这代码有点酒驾的感觉，到处乱撞O(∩_∩)O~~

追问

怎么改啊，大神

Answer 2

你能不能作个注释啊，能力有限看着晕。
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL; //建立一个头结点。
p=(struct node *)malloc(sizeof(struct node));
p=head;
这几行是什么意思，P本身分配了一块内存，又给他赋新值。