C语言中的链表怎么理解

C语言中的链表怎么理解

链表是相同类型的若干个结构体用其自身携带的指针按照一定顺序串联成的一个链。
举个简单例子进行类比：
struct node{
int a;

struct node *next;

};
把这个链表节点的结构体struct node看作是人，结构体内的next指针看作是人的一只手，这只手只能用于指向人（别人或自己）。
如果有多个人排成一排，每个人都举起右手指向右边的人，就形成一个人组成的链表。