Question

链表中的每个结构都需要与下一个结构相连。如果一个结构包含一个链向同种结构的链接，那么这个结构就被称为递归结构。

递归结构含有指向同种结构的指针。如果你有一张航班时间表，上面列出了将要游览的岛屿，就可以用递归结构表示

island ，下面具体讨论递归结构是怎么工作的：

如何在当前结构中保存链向下一个结构的链接呢？用指针。只要在结构中保存指针，island 数据就含有下一个我们将游览的 island 的地址。只要我们的代码能访问一个 island ，就能够跳到下一个 island 。

下面开始写代码，开启我们的岛间飞行之旅。递归结构要有名字。当用 typedef 命令定义结构时可以跳过为结构起名字这步，但在递归结构中，需要包含一个相同类型的指针，C 语言的语法不允许用 typedef 别名来声明它，因此必须为结构起一个名字。这就是为什么这里的结构叫 struct island 。