伪代码:
void reversel(LNode *L)
{
LNode *p=L->next, *q;
L->next=NULL; //置为空
while(p!=NULL)
{
q=p->next; //q记录p的直接后继结点的位置
p->next=L->next;
L->next=p;
p=q;
}
}
cue:
LNode *p, *q;
并不是建立新结点,它们只是存储地址的变量.(我第一次遇到这个问题时没弄懂,以为这两是定义了新的结点.其实不是.)
LNode *A=(LNode*)malloc(sizeof(LNode));
才是用户分配了一片LNode型空间,也就是构造了一个LNode型结点.这时候定义了名为A的指针来指向这个结点,同时我们也把A也当做这个结点的名字.这里A命名了两个东西,一个是结点,一个是指向这个结点的指针.
指针变量自身的存储空间是系统分配的,不需要用户调用函数free()释放,只有用户分配的存储空间才需要用户自己来释放.
转载自: https://www.cnblogs.com/tqtsanshi/p/16628448.html