链表的节点与指针 （重新理解）

下图为头指针与头结点以及首元结点的关系。

链表定义：c语言 

typedef struct LinkList                                                                                                                                
{

         int Element;

         LinkList * next;

}LinkList;

链表内包含很多结点（当然也可以包含零个结点）。其中每个结点的数据空间一般会包含一个数据结构（用于存放各种类型的数据）以及一个指针，该指针一般称为next，用来指向下一个结点的位置。由于下一个结点也是链表类型，所以next的指针也要定义为链表类型。

链表定义：java语言

public class Node {
     protected Node next; //指针域  
     public  int data;//数据域  
       
     public Node( int data) {  
           this. data = data;  
     }  
}

对于两个节点pA和pB,    pA.value=A,    pB.value=B，指针变量分别为pA,pB

执行pA.next=pB， 表述pA指向节点的下一个节点是pB

执行pA=pB，就是让pA指向pB所指的节点

对于如下链表：

pA=pB.next，表述指针pA指向指针pC指向的节点

如下图：

参考：https://www.cnblogs.com/suitcase/archive/2017/03/28/6636766.html