数据结构入门学习系列-4（线性表的链式存储）

上一篇讲了线性表中的线性存储，改文章学习一下线性表的链式存储结构。

链式存储：一组任意的存储单元来存储数据，而不必须是连续的存储的单元。因此为了正确表示数据间的逻辑关系，除了数据域域外，我们还需要一个指针域。

当一个节点只包含一个指针域的时候，该指针指向数据的后继节点，我们称为单链表。如下图所示：

data

*next

一般单链表的第一个节点之前有一个头结点，head节点，该节点可以不存储任何数据信息。所以单链表是由头结点唯一确定的，因此可以用头指针来表示单链表。下面看一下单链表的逻辑结构和物理结构：



C语言中对该结构的抽象定义为：

typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode;

使用的时候，需要动态申请内存和动态释放内存：

LNode *p = （LNode *）malloc（sizeof（LNode））；

p->data = 10; p->next=NULL;

free（p）；

下面图示是一些常见的链表指针操作，请作参考：





这些操作都比较经典，后续的一些链表的增删改查基本算法中都有涉及。