Python中链表.next属性的作用及实现原理解析

一、.next属性的本质 #

.next就是Node类的实例属性，在Python里它存储的是对另一个Node对象的引用。你可以把它理解成每个节点身上的“挂钩”，用来挂住它后面的那个节点；如果某个节点的.next是None，就说明它是链表的最后一个节点，后面没有其他节点可挂。

二、代码逐行解析 #

1. Node类定义 #

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

• self.data：存储当前节点要保存的具体数据（比如示例里的6、2、9）。
• self.next：初始化时设为None，表示新创建的节点默认没有后续节点。

2. 链表类（ll）定义 #

class ll:
    def __init__(self):
        ll.head=None

这里有个小疏漏：应该用self.head=None而非ll.head=None，否则head会变成类属性，多个链表实例会共用同一个头节点，不符合链表的设计逻辑。head的作用是标记整个链表的起点，所有遍历、插入操作都从它开始。

3. 末尾插入函数（insertEnd） #

def insertEnd(value):
    newnode = Node(value)
    currentNode = l.head
    while(currentNode.next):
        currentNode = currentNode.next
    currentNode.next = newnode

• newnode = Node(value)：先创建一个新节点，把要插入的value存进去，它的.next初始为None。
• currentNode = l.head：从链表的头节点开始，用currentNode这个变量“游走”整个链表。
• while(currentNode.next)：只要当前节点的.next不是None，就说明后面还有节点，把currentNode切换成它的下一个节点，继续往后走。
• currentNode.next = newnode：循环结束时，currentNode就是链表的最后一个节点（它的.next是None），此时把它的.next指向新节点，新节点就被挂到了链表末尾。

4. 主函数执行流程 #

if __name__ == '__main__':
    l = ll()
    l.head = Node(6)
    second = Node(2)
    l.head.next = second
    insertEnd(9)

• l = ll()：创建一个空链表实例。
• l.head = Node(6)：让链表的头节点指向数据为6的Node，此时链表结构：6 -> None。
• second = Node(2)：创建数据为2的Node。
• l.head.next = second：把头节点的.next指向数据为2的Node，此时链表结构：6 -> 2 -> None。
• insertEnd(9)：调用插入函数，最终链表结构变成：6 -> 2 -> 9 -> None。

内容的提问来源于stack exchange，提问作者Shekhar lohach