静态链表

链表的含义：将若干个结构体变量通过结构体指针联系在一起的数据结构。

结点的概念：链表中的结构体变量称为链表的结点。

链表的结点构成：

在链表结点中纪要存储数据，也要存储下一个结点的地址，因此链表结点通常由若干个数据域和指针域组成。

最简单的链表结点，只包含一个数据域和一个指针域。

例题：创建一个包含3个结点的简单链表，每个结点只包含一个整型数据域和一个指针域。

思路：

1、首先定义链表结点结构体。

指针类型为什么是struct node*？

因为要指向下一个链表结构体。

2、有了链表结点，如何构成链表呢？

访问链表时，总是从第一个结点顺序访问，因此需要定义一个专门的指针，用于指向链表的第一个结点，称为头指针。

记忆：有始有终——开始有头指针指向第一个链表结点，最后有最后一个结点指向空指针。

这样，一个简单的链表就创建完成了！

采用定义变量（即静态内存空间分配）的方式创建链表结点，这种链表成为静态链表。