Fehler beim Erstellen einer LinkedList

Question

So für die Praxis der Datenstruktur in verschiedenen Sprachen, entschied ich mich, eine verknüpfte Liste in Python zu erstellen.

Hier ist mein Code so weit, es noch lange nicht getan ist, aber ich habe diesen Fehler aufgetreten ist, und ich kann nicht scheinen, um mich zu zeigen, wo es herkommt:

class LinkedNode: 
    def __init__(self, value): 
     self.value = value 
     self.nextNode = None 

class LinkedList: 
    def __init__(self): 
     self.headNode = None 

    def isEmpty(self): 
     return self.headNode == None 

    def addToHead(self, value): 
     head = LinkedNode(value) 

    def removeFromHead(self): 
     head = self.headNode 
     self.headNode = self.headNode.nextNode 
     return head 

    def addToTail(self, value): 
     if self.headNode == None: 
      self.addToHead(value) 
     else: 
      tmp = self.headNode 
      while tmp.nextNode != None: 
       tmp = tmp.nextNode 
      tmp.nextNode = LinkedNode(value) 

    def empty(self): 
     self.headNode = None 

    def contains(self, value): 
     tmp = self.headNode 
     while tmp.nextNode != None: 
      if tmp.value == value: 
       return true 
      tmp = tmp.nextNode 
     return False 

    def toString(self): 
     tmp = self.headNode 
     buffer = '[' 
     while tmp.nextNode != None: 
      buffer = buffer + str(tmp.value) + ', ' 
      tmp = tmp.nextNode 
     buffer = buffer + ']' 

list = LinkedList() 
list.addToHead(1) 
list.addToHead(2) 
list.addToTail(3) 
list.toString() 

Hier wird Der Fehler:

Traceback (most recent call last):

File "path/linkedList.py", line 52, in list.toString()

File "path/linkedList.py", line 44, in toString

while tmp.nextNode != None: 

AttributeError: 'NoneType' object has no attribute 'nextNode' [Finished in 0.138s]

Answer 1

1. Erstens Ihre Frage zu beantworten, das ist genau das, warum Sie den Fehler, wenn es darum:

Du head = LinkedNode(value) tun, die LinkedList ‚s head erwartet überschrieben. Stattdessen erstellen Sie eine lokale Variable mit dem Namen head und weisen ihr den Wert LinkedNode(value) zu. Als Ergebnis ist head immer None. Und Sie können natürlich nicht None.nextNode tun (weil es kein Objekt ist).

Lösung: Was Sie tatsächlich brauchen, ist self.head = LinkedNode(value). self ist eine Referenz auf das Objekt, mit dem Sie arbeiten.

2. Zweitens sind an Ihrem Code einige Fehler aufgetreten. Zum Beispiel:

a. Wenn Sie einfach head auf den neuen Knoten setzen, verlieren Sie den Bezug auf die zuvor vorhandenen Knoten.

Lösung: Was Sie brauchen, ist:

def addToHead(self, value): 
    tmp = LinkedNode(value) 
    tmp.nextNode = self.headNode 
    self.headNode = tmp 

b. toString ist eine beliebte Möglichkeit zur Darstellung von Objekten als Strings in anderen Programmiersprachen, aber die Python Weg ist es durch Überschreiben der __str__() und __repr__() Methoden für das Objekt.

Lösung (I mit Ihrem Format stecken haben, obwohl es einige Wechsel verwenden könnte;):

def __repr__(self): 
    tmp = self.headNode 
    buffer = [] 
    while tmp is not None: 
     buffer.append(tmp.value) 
     tmp = tmp.nextNode 
    return "[" + ", ".join(map(str, buffer)) + "]" 

c. Es gibt mehrere Dinge falsch über die Methode (headNode wird nicht gedruckt, wird fehlschlagen headNode ist None etc.), aber ich werde nicht versuchen, sie zu beheben, wie wir die Lösung oben haben.

Answer 2

Ihre addToHead-Methode hatte keine Nebenwirkungen. Möglicherweise meintest du

def addToHead(self, value): 
    head = LinkedNode(value) 
    head.nextNode = self.headNode 
    self.headNode = head 

ToString wird auch für leere Listen abstürzen.