C语言关于:头指针,头节点,首元节点,->,指针与地址
1、头指针->头节点->首元节点
2、head->next = p:头指针的下一个节点(头节点)的指针域(存放首元节点) = p(指向P节点的指针,保存P节点的地址)
也就是说头节点的指针域存放P节点的地址,P节点就成了首元节点
3、p = head->next:p(指向P节点的指针,保存P节点的地址) = 头指针的下一个节点(头节点)的指针域(存放首元节点)
也就是说首元节点的地址取代(赋值)P节点的地址,所以p指向首元节点
4、p->next = head->next:P节点的指针域(存放P节点的下一个节点的地址) = 头节点的指针域(存放首元节点的地址)
也就是说P的下一个节点是首元节点,但这并不影响原先的头节点指向首元节点,相当于现在有两个节点指向首元节点
5、p = head:P节点的地址 = 头节点的地址
也就是说p由原来的指向P节点改为指向头节点
6、p->next = head:P节点的指针域 = 头节点的地址
也就是说P节点的下一个节点是头节点