数据结构中线性表的存储结构

一：顺序存储结构

线性表的元素逻辑地址和物理地址是连续的，和高级语言的数组的存储是类似的。

二：链式存储结构

首先说几个概念：

结点：结点就是数据元素的映像，包括数据域和指针域两个部分。

线性链表（单链表）：当结点只有一个指针域时，就叫做线性链表和单链表。

链表的存取都是以头指针开始的，头指针指向第一个结点。

链表分两种：有头结点和无头结点的，头结点起引导的作用，它的指针域指向第一个结点。如果无头结点，并且头指针为空，则链表是空表。如果有头结点，则头指针指向头结点，如果头结点的指针域为空，则链表为空表。

若设P是指向a1的指针，则p->next是指向a2的指针。

以上就是我对于线性表的存储结构的一些认识。