python - python中的链表代码

Question

__author__ = 'jarvis'
class Node:
    def __init__(self, num):
        self.next = None
        self.data = num

class LList:
    def __init__(self, h=None):
        self.head = None

    def insert_node(self, num):
        node = Node(num)
        if self.head is None:
            self.head = node
        else:
            node.next = self.head
            self.head = node

    def print_list(self):
        node = self.head
        while not (node is None):
            print node.data
            node = node.next

lis = LList()
lis.insert_node(10)
lis.insert_node(20)
lis.insert_node(30)
lis.print_list()

我对 Python 很陌生。我正在尝试创建一个 LinkedList。没有显示错误，但没有显示任何内容。当我尝试调试时。程序正在退出，没有发生任何事情。无法理解问题所在。

Answer 1

您不应该设置node.next = self.head。您应该维护一个指向头部和尾部的指针。我修改了下面的代码。

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

class LList:
    def __init__(self, h=None):
        self.head = None
        self.tail = None

    def insert_node(self, num):
        node = Node(num)
        if self.head is None:
            self.head = node
            self.tail = self.head
        else:
            self.tail.next= node
            self.tail = node

    def print_list(self):
        node = self.head
        while not (node is None):
            print node.data
            node = node.next