c语言的链表的作用,链表（链式存储结构）及创建（C语言详解版）

前面详细地介绍了顺序表，本节给大家介绍另外一种线性存储结构——链表。

链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与

例如，使用链表存储 {1,2,3}，数据的物理存储状态如

图 1 链表随机存储数据

我们看到，图 1 根本无法体现出各数据之间的逻辑关系。对此，链表的解决方案是，每个数据元素在存储时都配备一个指针，用于指向自己的直接后继元素。如图 2 所示：

图 2 各数据元素配备指针

像图 2 这样，数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。

链表的节点

从图 2 可以看到，链表中每个数据的存储都由以下两部分组成：

数据元素本身，其所在的区域称为数据域；

指向直接后继元素的指针，所在的区域称为指针域；

即链表中存储各数据元素的结构如图 3 所示：