数据结构（一）链表

简介

链表是由一连串结点构成的，每个结点都包含下一个结点的位置信息（在C语言中是指针）。

相比于数组，链表没有随机访问能力，想要读取下一个结点，只能根据当前结点存储的指针来找到下一个结点。但是它也有很明显的优点：可以很简单地插入，删除结点。也就是说，它的大小是动态的。

结点

结点是链表的基本元素。每个结点包含了它要存储的数据，以及指向下一个结点的指针。

typedef struct node{
    DATA_TYPE data;
    struct node *next;
}Node;

其中，DATA_TYPE是节点所存储数据的类型，*next是指向下一个节点的指针。