python - Python 链表新节点

问题描述

def insert_beginning(self, new_value):    #initialising new value
    new_node = Node(new_value)            #giving new value attribute to Node() for the new_node
    new_node.set_next_node(self.head_node)
    self.head_node = new_node

第三行代码我没看懂。谁能解释一下这行代码是什么意思？

new_node.set_next_node(self.head_node)

标签： pythonlinked-list

请提供所有相关功能，以便社区可以帮助您，例如您缺少一个Node()功能，这样社区可以轻松找到任何错误。假设Node()有效，以下解释了您的疑问。

该行new_node.set_next_node(self.head_node)表示您现在正在将新形成的节点的下一个链接值设置为前一个头值，这意味着您的前一个头节点现在是链表中的第二个元素，因此您只需将下一个链接值设置为前一个头。第三行也意味着您正在将头指针更新到新插入的节点，因为您已在列表的开头插入，这就是您必须更新头节点的原因。

图片来源 GFG

python - Python 链表新节点

问题描述

解决方案

推荐阅读