（数据结构）线性表三——链式存储结构（链表）

知识补充：
顺序储存结构：也称为顺序表。顺序表在存储数据时，会提前找到一块足够存放这些数据的内存空间，然后将数据一个一个的存储进去。

链式存储结构：称为链表，也称为单链表。链表与顺序表不同，它可以把数据存储到不同的位置，不像顺序表只存放在一个位置上。

链式存储结构的特点：
用一组任意的存储单元存储线性表的数据元素，其中这组存储单元可以是连续的，也可以是不连续的，所以这些数据元素可以存在内存未被占用的任意位置。

顺序存储结构与链式存储结构的区别：
1、顺序存储结构中，每个数据元素在存储的时候只需要存储数据元素的信息。
2、链式存储结构中，不仅需要储存数据元素的信息，而且还要存储后继元素的存储地址。

为了表示每个数据元素Ai与其直接后继数据元素Ai+1之间的逻辑关系，我们从数据元素Ai来说，这个数据元素除了存储区本身的相关信息外，还需要留一个位置存储指示其直接后继的信息——即直接后继数据元素的存储位置。我们把存储数据元素的域称为数据域；指针域中存储的信息称做指针或者链