为什么我们要为链表中的头节点创建一个不同的类？

Question

我是数据结构的新手，刚开始接触链表。我理解整个代码，但我无法理解为什么 llist.head 是类 Linkedlist 的属性，它成为类 Node 的对象。在后面的示例中，我们为什么要执行此分配 llist.head = node(1)？

class Node: 
  
    def __init__(self, data): 
        self.data = data
        self.next = None
  
class LinkedList: 
  
    def __init__(self): 
        self.head = None

    if __name__=='__main__': 
      
        llist = LinkedList() 
      
        llist.head = Node(1) 
        second = Node(2) 
        third = Node(3) 
      
        llist.head.next = second
        second.next = third 

Answer 1

你有一个代表节点的类和一个代表列表的类。

但是你也可以认为每个节点代表一个（子）列表的起点。因此，如果它更适合您，您可以取消代表列表的类：

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

if __name__ == '__main__':
    head = Node(1)
    second = Node(2)
    third = Node(3)

    head.next = second
    second.next = third

Answer 2

将其他对象作为类的属性是很常见的！
（特别是在 Python 中，将类的 所有 属性视为对象是有意义的。数字可能是 Integer 对象，名称可能是 String 对象……而 LinkedList 具有 Node 对象。这里唯一的区别是您自己创建了类，而不是使用内置类！）

对 Node 和 LinkedList 使用单独的类在 面向对象 方法中很有意义。它们是非常不同的事物，具有某种相关性，例如，例如公交线路和公交车站。公交线路有第一站、第二站和第三站等。站点本身有上一站和下一站。

顺便说一句：LinkedList 的部分优点在于您不必为每个节点命名。您只需要知道它从哪里开始 - 从那里开始，您只需跟随单个节点的 next 元素即可一直通过列表。

Answer 3

我也有同样的问题，但不太相信。所以，我做了一些研究，找到了这个问题的准确答案，为什么我们还要为 Node 和 head 创建一个不同的类，即为什么我们在 Linked List 实现中使用两个类？ 这些都是我的所有问题，他们都有一个答案：

假设我们只使用 Node 类，即头节点没有单独的类。我们总是通过对头节点的引用来访问链表。如果多个对象需要对链表的引用，然后链表的头部发生变化怎么办？一些对象可能仍指向旧头。我们会怎么做 ？ ?。解决这个问题的方法是引入包含头节点的 LinkedList 类，即保存头节点的初始值。所以我们应该实现一个包装了 Node 类的 LinkedList 类。