线性表链式存储结构

链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。

为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，这两部分

组成了链表中的结点结构，如下图所示。

data ：数据域，存放结点的值。next ：指针域，存放结点的直接后继的地址。

指针域和数据域组成数据元素称为存储映象，称为结点(NODE).

原文地址：https://www.cnblogs.com/wy9264/p/12019491.html