2.2 线性表的链式存储结构

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30266885

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xlzfdddd/p/9802893.html

本文详细介绍了链式存储结构的概念，包括单链表、静态链表、循环链表和双向链表，阐述了每种结构的特点及应用场景，帮助读者深入理解链式结构的基本原理。

链式结构中，除了要存数据元素信息外，还要存它的后继元素的存储地址。为了表示每个数据元素a_i 与其直接后继数据元素ai+1之间的逻辑关系，对于元素a_i来说，除了存储其本身的信息之外，还需存储一个指示其直接后继信息（即直接后继的存储位置）。我们把存储数据元素信息的域成为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元素a_i的存储映像，称为结点（Node）。

n个结点链结成一个链表，即为线性表的链式存储结构。

分为单链表，静态链表，循环链表和双向链表。

（1）单链表：链表的每个节点中只包含一个指针域。

（2）静态链表：用数组来代替指针，来描述单链表。

（3）循环链表：将单链表中终端节点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。

（4）双向链表：在单链表的每个结点中，在设置一个指向其前驱结点的指针域。

下面将分别实现以上几种结构。

转载于:https://www.cnblogs.com/xlzfdddd/p/9802893.html