每个结构内都至少有1个链表指针(该结构类型的指针),一般指针命名为next。
而每个节点结构指针都会指向下一个节点的首地址(如果是最后一个节点,指向NULL)。
这样我们只要得到某个节点,就可以通过指向该节点的指针名->next来获得下一个节点的首地址。
链表是相同类型的若干个结构体用其自身携带的指针按照一定顺序串联成的一个链。举个简单例子进行类比:
struct node{
int a
struct node *next
}
把这个链表节点的结构体struct node看作是人,结构体内的next指针看作是人的一只手,这只手只能用于指向人(别人或自己)。
如果有多个人排成一排,每个人都举起右手指向右边的人,就形成一个人组成的链表。