Question

作为练习，我正在尝试创建自己的链表。我创建了一个节点类和一个链表类。我已经能够创建一个构造函数和一个节点加法器方法。我的删除方法遇到了很多问题。这是我的代码：

class Node:

def __init__(self,value,next=None):
    self.value = value
    self.next = next

def getNext(self):
    return self.next

def getValue(self):
    return self.value

class LinkedList:

def __init__(self,node):
    self.node = node

def __str__(self):
    node = self.node
    s = "[Node " + str(node.getValue())
    if node.getNext() is None:
        return s + "]"
    while node.next is not None:
        s += ", Node " + str(node.next.value)
        node = node.next
    return s + "]"

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

def delete(self,value):
    head = self.node
    if head.getValue() == value:
        return LinkedList(head.next)
    temp = head
    while temp.next is not None:
        if temp.next.getValue() == value:
            temp = temp.next.next
            temp.next = None
            return LinkedList(head)
        temp = temp.next
    return "Sorry node is not here!"

我的删除功能你给它一个特定的值，列表中的节点可能有也可能没有，然后删除节点并返回列表，除非节点不存在然后它将返回一条消息。我有一个案例，你只是通过返回一个构造函数来删除头部，虽然说实话，我不是创建链接列表的新实例的忠实粉丝。从其他地方删除节点不起作用，因为我通过打印列表来测试它并且它没有显示链接列表的更改。任何帮助将不胜感激！

Answer 1

这应该有效，而不是：

temp = temp.next.next

做的：

temp.next = temp.next.next
return self

Answer 2

不知道您是否想要一般性反馈，但这里有一些想法和我的实施。

如果用户不需要使用Node类，我认为它更易于使用。所以构造函数/ add / delete可以直接接受该值。在任何情况下，我认为将Node类嵌套在LinkedList中为其提供上下文更好。

你说你想避免创建一个新的LinkedList实例，所以我写了它而不需要它。

删除功能仅删除第一次出现的值（注意可能有多个节点具有相同的值）

你的删除函数返回一条消息有点不寻常。如果您想要一条错误消息，或者如果这是唯一的预期错误，可能只返回True或False，我认为最好把它放在异常中。

我还没有编写一个迭代器，显然需要它。

class LinkedList :

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

        def getValue(self) :
            return self.__value

    def __init__(self, value) :
        self.__node = self.Node(value)

    def __str__(self) :
        if self.__node is None :
            return '[empty]'

        node = self.__node
        s = "[Node " + str(node.getValue())
        if node.next is None:
            return s + "]"
        while node.next is not None:
            s += ", Node " + str(node.next.getValue())
            node = node.next
        return s + "]"

    def add(self, value):
        if self.__node is None :
            self.__node = self.Node(value)
            return

        node = self.__node
        while node.next is not None :
            node = node.next
        node.next = self.Node(value)


    def delete(self, value) :
        if self.__node is None :
            return False # or maybe raise

        node = self.__node
        if node.getValue() == value :
            if node.next is not None :
                self.__node = node.next
            else :
                self.__node = None
            return True

        while node.next is not None :
            if node.next.getValue() == value :
                newNext = node.next.next
                if newNext is not None :
                    node.next = newNext
                else :
                    node.next = None
                return True
        return False # or maybe raise

从链表中删除特定节点 - python

2 个答案: