数据结构指针指向问题

数据结构单链表指针指向基础问题

L在数据结构中一般是作为链表头节点的指针，p=L，将P指针也指向头节点。
L->next有两层含义，可以表示L的后继节点指针，又可表示L的指针域，（补充：链表每个节点分为数据域和指针域，（单链表的指针域只有后继指针域，双链表的指针域分为前趋指针域和后继指针域））。第一，当它在等号右边时（即X = L->next形式）一般是指将X指针指向头节点L的后一个节点也就是链表的第一个数据节点；第二，当它在等号左边的时候（即L->next = X），表示将X的值当做地址，写入到L的后继指针域L->next当中，相当于头节点L的后面链接一个数据节点。基础概念理解后，对于p->next=s与p->next=s->next就好理解了，p->next=s：将指针变量s的值写入p的后继指针域，相当于p数据节点后又链接一个指针s指向数据节点，p->next=s->next：将s节点后接的节点的地址写入到p节点的后继指针域，相当于p节点插入到原先s节点与s的后接节点中间。中间逻辑建议画图理一遍，理顺了以后再见到就能很快看明白的。