伪代码:
成都创新互联公司主要从事成都网站建设、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务仁寿,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
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()释放,只有用户分配的存储空间才需要用户自己来释放.