链表

文章时效性提示

本文发布于 260 天前，部分信息可能已经改变，请注意甄别。

逻辑结构上相邻的数据，在实际存储时，这些数据所在的内存地址并不连续，而是随机分布在内存中的各个位置，这种存储模式就是链式存储，所生成的表就是链表。

为了保持数据之间的关系，每个数据在存储时配有一个指针，指向它后面的元素，这样，数据的顺序就由指针联系起来了。

链表中每个元素由两部分构成，一是其本身存储的信息，二是指向后续的指针。

参考：【动画演示】链表详解及其底层机制 C语言