20、深入理解列表和指针结构

深入理解列表和指针结构

1. 节点基础

在数据结构中，节点是构建更复杂结构的基础单元。一个简单的节点通常包含数据和指向下一个节点的指针。例如，当我们存储字符串时，节点的数据属性实际上是指向字符串的指针，而非字符串本身。对于存储像 “eggs” 和 “ham” 这样字符串的简单节点，其存储需求为两个内存地址。

1.1 端点查找

假设我们创建了三个节点，分别包含 “eggs”、”ham” 和 “spam”。”eggs” 节点指向 “ham” 节点，”ham” 节点指向 “spam” 节点。那么，”spam” 节点应该指向哪里呢？为了明确表示它是列表的最后一个元素，在 Python 中，我们使用特殊值 None 来表示。即最后一个节点的 next 指针指向 None ，这样它就成为了节点链中的最后一个节点。

1.2 节点实现

以下是一个简单的节点类实现：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

需要注意的是，不要将节点的概念与 Node.js（一种用 JavaScript 实现的服务器端技术）混淆。 next 指针初始化为 None ，这意味着除非更改 next 的值，否则该节点将是一个端点。