【问题标题】:unable to find out the mistake in deleting last node of a linked list无法找出删除链表最后一个节点的错误
【发布时间】:2020-11-26 10:52:50
【问题描述】:

我无法找出这段代码中的错误。 无法从单个链表中正确删除最后一个节点。 点击下面的代码 https://github.com/Malaya2184/PY100/blob/master/data%20structure/allinone.py

【问题讨论】:

  • 请注意,为了删除链表的最后一个节点,您必须找到倒数第二个节点并将其置于最后(例如,通过将其 next 值设置为 None)跨度>

标签: python python-3.x linked-list singly-linked-list


【解决方案1】:

下次请显示您的代码,而不是链接您的 github 帐户。

您正在迭代到最后一个节点,然后将data 设置为None(因为current.nextNone)。 您想将最后一个节点之前的节点的next 值设置为None

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-06-11
    • 2013-03-25
    • 2014-05-22
    • 1970-01-01
    • 2019-06-08
    • 1970-01-01
    相关资源
    最近更新 更多