p,g;ex表示的含义,链表就地逆置p,g;ex=head,g;ex意思 _生活百科

怎样表示下一结点数据p->next.num 不对吗？

文章插图
next.num 不对吗？" />
p->next->num
next也是结构体指针，应该用->这个符号，而不是点
链表就地逆置p->next=head->next意思

文章插图
next=head->next意思" />
注意head每次指向哪个节点
head->next总是指向已经经过逆置的最后一个节点，也就是新的经过逆置的头节点
所以每次完成一个新的节点的逆置，要将其next指向上一个逆置的节点，刚好是head->next指向的节点
比如原来有链表A->B->C->D->NULL
开始head->next = A, head->next->next=B
首先让p=A,并让A->next=NULL, 也就是让A成为尾节点
然后q指向B，此时head->next还是指向A的，也就是刚刚完成逆置的节点
while开始之后
每次都将q赋值给p，于是 p=B, q =C, B->next=head->next = A, head-next = B
此时head->next指向B，刚好又是刚完成逆置的节点
以后继续循环
线性链表中P->next到底表示P结点的next域还是p结点的下一个结点呢

文章插图
next到底表示P结点的next域还是p结点的下一个结点呢" />
表示P节点的next域的值，因为next只是一个指针，而P节点的下一个节点是一个结构体，
通俗点说，*(p->next)才是指P节点的下一个节点
同时也指next域所指的节点的指针地址
关于C语言链表:p->next是表示指向下一个位置的结点还是p本身的存储域? p->next=q->next怎么理解呢?

文章插图
next是表示指向下一个位置的结点还是p本身的存储域? p->next=q->next怎么理解呢?" />
是单链表吗？
如果是单链表，p->next指向下一个结点，p->next=q->next是指将q->next所指的结点m（q的下一个结点）的地址赋给p->next，也就是p的下一个结点变成m
【p,g;ex表示的含义,链表就地逆置p,g;ex=head,g;ex意思】