tail如何在链接结构中工作？

Question

我是编程新手，正在使用Python学习更复杂的数据结构，我发现很难理解使用头和尾向链表添加元素的概念。

class Bag:
    def __init__(self):
        self._head = None
        self._tail = None
        self._size = 0


 def add(self, item):
        newNode = _BagListNode(item)
        if self._head is None:
            self._head = newNode
        else:
            self._tail.next = newNode
        self._tail = newNode
        self._size += 1

class _BagListNode(object):
    def __init__(self, item):
        self.item = item
        self.next = None
    def __repr__(self):
        return f"{self.item}"

关键是当我添加第一个元素时，一切都清楚了。由于head一开始是None，它将向tail和head添加新节点。当我添加第二个元素时，问题就开始了：我不明白为什么第二个元素会与self同时添加到之前添加的元素中_尾部当这行代码self时_尾执行next=newNode。在这行代码之后，self_tail成为第二个元素，这似乎很符合逻辑，因为我必须在不断添加元素和self时跟踪tail_head现在有两个元素，但是在代码中没有代码行，在那里可以self_head添加了一个新元素。

例如：

bag = Bag()
    bag.add(1)
    bag.add(2)
    bag.add(3)
print(bag._head.item, bag._head.next.item, bag._head.next.next.item)

结果是：

1 2 3

我希望我的问题足够清楚。我非常感谢你的时间。谢谢你！

Answer 1

在这行代码之后，self_tail成为第二个元素，这看起来很合乎逻辑，因为我必须在不断添加元素和self的同时跟踪tail_head现在有两个元素，但在代码中并没有代码行_head添加了一个新元素。

我想你在这里可能缺少的是那个自我_head本身不是一个包，而是指向_BagListNode对象的指针。

当新项目添加到袋子上时，它们将作为前一个尾部上的下一个节点附着，成为新的尾部。在您的实现中，这根本不会影响头部。另一种可能更清晰的实现方法是将一个项目作为列表的新标题，如下图所示：

我的数据结构教授给我的一个技巧是画一幅正在发生的事情的图片，以提高你的直觉理解。你可以考虑画一个图片，当第三个项目被插入袋子中时会发生什么。