数据结构——单链表（python）

最新推荐文章于 2026-01-08 15:21:42 发布

原创

最新推荐文章于 2026-01-08 15:21:42 发布 · 325 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

要初始化链表，首先要初始化一个结点Node

class Node:
    def __init__(self, data):
        self.data = data#数据域
        self.next = None#指针域

然后初始化单链表，也就是初始化一个头结点

class SingleLinkedList:
    def __init__(self):
        #初始化一个空的头结点
        self.head = Node(None)

为链表添加内容，并遍历查看

class Node:
    def __init__(self, data):
        self.data = data#数据域
        self.next = None#指针域

class SingleLinkedList:
    def __init__(self):
        #初始化一个空的头结点
        self.head = Node(None)

    def CreateSingleLikedList(self):
        cNode= self.head
        print("按回车输入下一个结点，输入#结束")
        data = input("请输入您要键入的值:")
        while data != '#':
            nNode = Node(data)
            cNode.next = nNode
            cNode = nNode
            data = input("请输入您要键入的值:")

    def TraverseList(self):
        cNode = self.head.next  # 跳过头结点开始遍历
        while cNode:
            print(cNode.data, end=" -&g