3

作为练习，我想创建自己的节点/列表类。无论如何，我不明白如何将节点添加到列表中......这是我的代码：

class Node:
    def __init__(self, value):
        self.element = value
        self.nextEl = None

    def getEl(self):
        return self.element

    def getNext():
        return self.nextEl

class List:
    def __init__(self, fnode):
        self.firstNode = fnode

    def add(self, newNode):

    def printList(self):
        temp = self.firstNode
        while (temp != None):
            print temp.element
            temp = temp.nextEl
4

1 回答 1

7

您需要找到没有.nextEl指针的最后一个节点并将该节点添加到那里：

def add(self, newNode):
    node = self.firstNode
    while node.nextEl is not None:
        node = next.nextEl
    node.nextEl = newNode

因为这必须遍历整个列表，所以大多数链表实现还保留对最后一个元素的引用：

class List(object):
    first = last = None

    def __init__(self, fnode):
        self.add(fnode)

    def add(self, newNode):
        if self.first is None:
            self.first = self.last = newNode
        else:
            self.last.nextEl = self.last = newNode

因为 Python 从左到右分配给多个目标，self.last.nextEl所以设置为newNodebefore self.last。

关于您的代码的一些样式说明：

  • 使用is Noneandis not None来测试一个标识符是否指向None（它是一个单例）。
  • Python 中不需要访问器；直接引用属性即可。

  • 除非这是 Python 3，否则通过继承来使用新式类object：

    class Node(object):
    # ...
于 2013-02-17T12:14:52.917 回答