数组的内存的分布是连续的，但明显在扩张的时候不太的方便，于是我们用指针构造一个更加灵活的数据结构---链表
typedef struct node
{
int number;
struct node* next;
}node;
通过指针来实现这样的效果在内存中
第一个示范是通过更换节点来把数据输入，遍历输出的话是先进后出
代码如下(假设输入3个数据)：
但明显的是数据是反的相对于输入来说
第二个示范是数据和输入时的顺序相同
遍历链表当一个节点->next = NULL 时插入数据
代码如下：
结果：
