python 操作链表

class Node(object):
    # "单链表的结点"
    def __init__(self,item):
        # item 存放数据元素
        self.item = item
        # next 是下一个节点标识
        self.next = Node

# 定义链表
class SingleLinkList(object):
    # "单链表"
    def __init__(self):
        self.head=Node

if __name__ == '__main__':
    # 创建链表
    link_list = SingleLinkList()
    # 创建结点
    node1 = Node(1)
    node2 = Node(2)
    # 将结点添加到链表
    link_list._head =node1
    # 将第一个结点的next指针指向下一结点
    node1.next =node2
    print(link_list._head.item)# 访问第一个结点数据
    print(link_list._head.next.item)# 访问第二个结点数据

image.png