单向线性表的存储

线性表的链式储存是用节点来储存数据元素：

  其中数据域用于存储数据元素的值，指针域则存储当前元素的直接前驱或直接后继元素指针域中的信息为指针(或链)。

  存储各元素的节点地址并不要求是连续的，因此存储元素的同时必须存储元素之间的逻辑关系，节点空间只有在需要时才会申请分配，不会事先分配。

  节点之间通过指针域构成一个链表，若节点中只有一个指针域，则称为线性链表(或单链表)：

 

 

 

                   （线性表元素的单链表储存）

链式结构中，只需要一个指针(头指针如:head),指向第一个节点，就可以顺序访问表中任意一个元素。

   在链式结构中，进行插入和删除，其实实质都是对相关指针的修改。

   在实际应用中，为了简化对链式表状态的判定和处理，特别引入一个存储数据元素的节点，称为头节点，将其作为链式表的第一个节点并令头指针指向该节点。

   线性表采用链表作为存储结构时，不能对数据元素进行随机访问，但是插入和删除操作不需要移动元素。