问一个关于指针和结构体，链表的问题

[果冻虾仁]

typedef int ElemType;

typedef struct LNode /*定义结点结构体类型*/
{
ElemType data; /*数据域*/
struct LNode *next; /*指针域*/
} LNode;
然后有一个逆置的函数：

LNode *reverlist(LNode *head) /*逆置链式基本线性表*/
{

LNode *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL;
head=p;

return(head);
}
我想问的是这个逆置函数中的红色部分语句的含义。是什么。
既然下面要将head赋值为p那么上一句在对head的成员做修改还有什么意义。但是我试过去掉这一行。却又出现死循环

[漫步者、]

意义：因为你的链表最后的next是为空，你的链表中的数据都是往头部插入，那么我只需要每次把头部设置为NULL，然后每次往前面插入即头指针都是往前移动直至数据插入完毕，你的链表逆置完成

[skykrf]

之前你的Head->next指向的是逆置之前的第二个节点,逆置之后Head变成了尾节点,这时你就需要将尾节点的next指向null，要不然程序会在最后两个节点那死循环

[果冻虾仁]

引用 2 楼 skykrf 的回复:

之前你的Head->next指向的是逆置之前的第二个节点,逆置之后Head变成了尾节点,这时你就需要将尾节点的next指向null，要不然程序会在最后两个节点那死循环

也就是说若果没有红色的那句。那么绿色的那句也就无法执行是不

[果冻虾仁]

引用 2 楼 skykrf 的回复:

之前你的Head->next指向的是逆置之前的第二个节点,逆置之后Head变成了尾节点,这时你就需要将尾节点的next指向null，要不然程序会在最后两个节点那死循环

不好意思，刚才我回复的有问题，3楼喂狗。 请问绿色部分head赋值为p了。那么不是默认head—>next=p->next？

[Leon粑粑]

我说楼主的 p q 指针操作 写的有问题 .... p -> head ; 却没有对p 有后续操作, 接着就进循环了 先是把 p 赋值给q -> next. 接着又是 把 q 给p 死循环了吧 好像....

[kakashi0309]

很简单 原来的 head->next = q; 后来你逆转 使得q->next = head; 这样就形成一个死循环 所以最后的时候需要断开head与q之间的链接 置head->next = NULL;

[常如意]

引用 8 楼 kakashi0309 的回复:

很简单 原来的 head->next = q; 后来你逆转 使得q->next = head; 这样就形成一个死循环 所以最后的时候需要断开head与q之间的链接 置head->next = NULL;

++

[Henryinferno]

我的观点是:红色的那句是必须的。当你去掉时，就失去了表尾的位置，而且由于原表头保存了原来第二个节点的地址，所以这里就建立了一个循环关系 所以出现死循环。

[skykrf]

引用 4 楼 guodongxiaren 的回复:

引用 2 楼 skykrf 的回复:之前你的Head->next指向的是逆置之前的第二个节点,逆置之后Head变成了尾节点,这时你就需要将尾节点的next指向null，要不然程序会在最后两个节点那死循环 不好意思，刚才我回复的有问题，3楼喂狗。 请问绿色部分head赋值为p了。那么不是默认head—>next=p->next？

你说的是没错的，head指向p之后他的next是指向p的next的，但是逆置之前的头结点的next，如果你去掉红色部分的话，你就没有对这个特殊情况做处理，所以红色那个很重要

[果冻虾仁]

我明白了。经过我们数据结构老师的点拨，我终于懂了。原因是这是指针变量，而不是一般的变量。后面虽然head=p；但是原先内存分配给head的空间并没有释放也就是说，那个死循环还在。只是名字不叫head了而已。经过红色部分。使他指向空就行了，也就相当于释放了空间（虽然并没有释放，但是与释放所造成的的影响是一样的）。