12、数据结构的汇编实现

数据结构的汇编实现

在应用程序编程中，数据结构的应用十分广泛。它们常被用于算法实现，像栈、队列和堆等结构的实现就会用到数据结构。同时，数据结构还能基于键来实现数据存储，也就是所谓的“字典”。下面将详细介绍链表、双向链表、哈希表和二叉树在汇编中的实现。

1. 链表

链表是由一系列节点组成的结构。以下是一个链表的示例：

I ·I 4 1  
I 21 191 +

从这个示例可以看出，该链表包含 4 个节点。每个节点都有一个数据值和一个指向下一个节点的指针。链表的最后一个节点的指针为 NULL（值为 0），用实心圆表示。链表本身用一个指针来表示。我们可以把链表的第一个指针放在一个框里并命名，这样能更完整地展示链表：

list
D -1 121 I -1 4
I ·l 16l
L--.
----'
L--.--'

这个链表节点中的数据值没有明显的顺序，可能是无序的，也可能是按照插入时间排序的。在链表头部插入新节点非常容易，所以链表可能是按照插入时间降序排列的。

链表通过存储在标记为 list 的内存位置的指针来引用。维护和使用链表的代码中，链表上的节点没有特定的标签标识。访问这些节点的唯一方式是使用链表中的指针。

1.1 链表节点结构

链表节点有两个字段：一个数据值和一个指向下一个节点的指针。使用 yasm 定义的结构如下：