在链表中插入数据

只要稍加改动，就在旅行中多加了一站。与数组相比，链表还有一个优点：插入数据非常快。如果想在数组中插入一个值，就不得不将插入点后所有数据后移一个位置：

在链表中插入数据 - 图1

你可以用链表来保存可变数量的数据，而且在链表中添加数据很简单。

如何在C语言中创建链表？