线性表的链式存储结构

线性表的链式存储结构

1 、链式存储：用一组任意的存储单元存储线性表 , 逻辑上相邻的结点

在物理位置上不一定相邻，结点间的逻辑关系由存储结点时附加的指针字

段表示

2 、链表：采用链式存储方法的线性表称为链表。

3 、每一个结只包含一个指针域的链表，称为单链表

为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须

存储指示其直接后继结点的地址 ( 或位置 ) ，称为指针 (pointer) 或链 (link) ，

这两部分组成了链表中的结点结构