区块链的本质就是一个经过加密和分布式加固的、特殊的链表数据结构。理解链表和指针是理解区块链工作原理的基石。
下面我们将从基础概念开始，逐步深入到区块链的具体实现。
第一部分：基础数据结构 – 链表与指针
1. 指针
- 核心概念：指针是一个变量，其存储的值是另一个变量的内存地址。它不直接保存数据，而是“指向”数据所在的位置。
- 类比：就像一张纸条，上面写的不是你朋友的名字，而是你朋友家的详细地址。通过这个地址，你可以找到你的朋友。
- 作用：指针能够建立数据之间的链接关系，是构建链表、树、图等复杂数据结构的关键。
2. 链表
-
核心概念：链表是一种线性数据结构，其中的元素（称为“节点”）不是存储在连续的内存空间中，而是通过指针连接起来。
-
节点结构：每个节点通常包含两部分：
- 数据域：存储实际的数据。
- 指针域：存储一个或多个指针，指向下一个（或上一个）节点。
-
单向链表示例：
[ 数据 | 指针 ] -> [ 数据 | 指针 ] -> [ 数据 | NULL ]
- 第一个节点称为“头节点”。
- 最后一个节点的指针指向 NULL（空），表示链表结束。
