开始时使head指向a结点,a.next指向b结点,b.next指向c结点,这就构成链表关系。第一行用#define命令定义了符号常量NULL代表0,在16行将0地址赋给c.next的作用是使c.next不指向任何有用的存储单元。
4、 静态链表:所有结点(结构体变量)都是在程序中定义的,不是临时开辟的,也不用用完后释放,这种链表称为静态链表。
5、 动态链表:各结点是可以随时插入和删除的,这些结点并没有变量名,只能先找到上一个结点,才能根据它提供的下一结点的地址找到下一个结点。
6、 只提供第一个结点的地址叫做头指针head,只有有了头指针,链表才能访问整个链表。