使用一个类的链表程序

Question

是否可以在类节点中编写这个单链表程序，并在其中使用类LinkedList的所有方法，通过消除类LinkedList而只使用一个类来实现所有这些？如果可能的话，为什么我们喜欢这样写，为什么不使用一个类呢？有人说我们用它来跟踪头节点，但我不明白。我们可以简单地使用一个名为变量的head来存储head节点，然后在其他操作中进一步使用它。那么为什么头节点的类不同。

class Node:  

    def __init__(self, data):  
        self.data = data  
        self.next = None
  
class LinkedList:  
    
    def __init__(self):  
        self.head = None
  
    def push(self, new_data):  
        new_node = Node(new_data)  
        new_node.next = self.head  
        self.head = new_node  
 
    def deleteNode(self, key):  
          
        temp = self.head  
        if (temp is not None):  
            if (temp.data == key):  
                self.head = temp.next
                temp = None
                return
 
        while(temp is not None):  
            if temp.data == key:  
                break
            prev = temp  
            temp = temp.next
  
        if(temp == None):  
            return
  
        prev.next = temp.next
        temp = None
  
    def printList(self):  
        temp = self.head  
        while(temp):  
            print (" %d" %(temp.data)),  
            temp = temp.next

Answer 1

有很多方法可以实现与这个LinkedList类相同的接口。

其中一种方法是给LinkedList类数据和Next字段，其中Next指向一个链表...但为什么你觉得这样更好呢？示例中的node类仅在LinkedList中使用。它完全没有外部目的。这个LinkedList类的作者创建了两个类，这样他就可以将应用于节点的操作和应用于整个列表的操作分开，因为他喜欢这样思考。你认为你的方式是好是坏是一个选择的问题...

但是这里有一个真正的原因，为什么把LinkedList与节点分开更好：