0

我正在尝试在python中创建一个链表类（我知道毫无意义，但这是一个学习练习），如果我尝试删除链表的第一个元素，我编写的删除节点的方法不起作用. 如果要删除的节点位于链表中的任何其他位置，则该方法可以正常工作。有人可以给我一些关于我哪里出错的见解吗？

到目前为止，这是我的代码：

class Node:

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

    def __repr__(self):
      return repr(self.data)

    def printNodes(self):
        while self:
            print self.data
            self = self.next

    def removeNode(self, datum):
        """removes node from linked list"""
        if self.data == datum:
            return self.next
        while self.next:
            if self.next.data == datum:
                self.next = self.next.next
                return self
            self = self.next
4

2 回答 2

1

修改removeNode使其始终返回链表的头部，然后将结果分配回您的头节点。像这样：

def removeNode(self, datum):
    """removes node from linked list and returns head node"""
    head = self
    curr_node = self
    if curr_node.data == datum:
        head = curr_node.next
    else:
        while curr_node.next:
            if curr_node.next.data == datum:
                curr_node.next = self.next.next
                break
            curr_node = curr_node.next
    return head

或者，如果您想避免将结果分配removeNode回头：

def removeNode(self, datum):
    """removes node from linked list"""
    curr_node = self
    if curr_node.data == datum:
        # steals the the data from the second node
        curr_node.data = curr_node.next.data
        curr_node.next = curr_node.next.next
    else:
        while curr_node.next:
            if curr_node.next.data == datum:
                curr_node.next = curr_node.next.next
                break
            curr_node = curr_node.next

注意： 我分配self给curr_node是因为感觉修改self.

于 2012-10-26T16:51:34.423 回答
0

如您的代码所示，removeNode方法返回链接列表的新第一个节点。您应该使用head = head.removeNode(1)而不是仅仅调用该方法。

于 2012-10-26T16:40:36.810 回答