2

链表中的数据是以结点来表示的，每个结点的构成：元素+ 指针，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性单链表，单链表是链式存取的结构。
链接存储方法
链接方式存储的线性表简称为链表。
链表的具体存储表示为：
1.用一组任意的存储单元来存放线性表的结点
2. 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址信息
链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。