Manchmal wird keine gedruckt - und manchmal nicht, warum nicht?

Question

ich diese Schule Zuordnung bekam, hier ist mein Code:

class Doubly_linked_node(): 
    def __init__(self, val): 
     self.value = val 
     self.next = None 
     self.prev = None 

    def __repr__(self): 
     return str(self.value) 

class Deque(): 
    def __init__(self): 
     self.header = Doubly_linked_node(None) 
     self.tailer = self.header 
     self.length = 0 

    def __repr__(self): 
     string = str(self.header.value) 
     index = self.header 
     while not (index.next is None): 
      string+=" " + str(index.next.value) 
      index = index.next 
     return string 


    def head_insert(self, item): 
     new = Doubly_linked_node(item) 

     new.next=self.header 
     self.header.prev=new 

     self.header=new 
     self.length+=1 

     if self.tailer.value==None: 
      self.tailer = self.header 

    def tail_insert(self, item): 
     new = Doubly_linked_node(item) 

     new.prev=self.tailer 
     self.tailer.next=new 

     self.tailer=new 
     self.length+=1 

     if self.header.value==None: 
      self.header = self.tailer 

es baut einen Stapel, so dass Sie Elemente aus dem Kopf oder Schwanz hinzuzufügen und zu entfernen (ich schließe nicht den gesamten Code nur die wichtigen Sachen).

Wenn ich ein Objekt einleiten, wenn ich self.next zurückkehren druckt None, aber wenn ich self.prev zurückkehren, druckt es nichts, nur überspringt, ich verstehe nicht, warum, weil sie genau beide gleich definiert sind, wie Sie sehen, und wenn ich einfügen Kopf nur mehrmals zum Beispiel for i in range(1,5): D.head_insert(i) und dann drucke ich D es druckt 5 4 3 2 1 None aber wenn ich Schwanz tue Einsatz zum Beispiel for i in range(1,5): D.tail_insert(i) und Druck D druckt 1 2 3 4 5", wie es sollte, ohne die None. Warum das?

Ich habe ein Bild enthalten:

Answer 1

1. Beachten Sie, dass Sie ein Deque schaffen, die nicht leer ist. Sie initialisieren es mit einem Knoten mit dem Wert None

2. Sie vertauschen das value und das Node-Objekt. Wenn Sie if self.tailer.value==None: sind überprüft, es ist wahrscheinlich nicht, was Sie bedeutet

3. 2 eine Sonderbehandlung für den leeren Deque, wo Header und Tailer ist, darauf hinzuweisen Nach None

Hier ist, was ich habe im Hinterkopf, wenn ich die Deque implementieren würde. Ich habe den Rückgabewert von __repr__ etwas geändert.

class Deque(): 
    def __init__(self): 
     self.header = None 
     self.tailer = None 
     self.length = 0 

    def __repr__(self): 
     if self.header is None: 
      return 'Deque<>' 
     string = str(self.header.value) 
     index = self.header.next 
     while index!=None: 
      string+=" " + str(index.value) 
      index = index.next 
     return 'Deque<'+string+'>' 

    def head_insert(self, item): 
     new = Doubly_linked_node(item) 

     new.next=self.header 
     if self.length==0: 
      self.tailer=new 
     else: 
      self.header.prev=new 

     self.header=new 
     self.length+=1 

    def tail_insert(self, item): 
     new = Doubly_linked_node(item) 

     new.prev=self.tailer 
     if self.length==0: 
      self.header=new 
     else: 
      self.tailer.next=new 

     self.tailer=new 
     self.length+=1 

Answer 2

Nach Günthers Beratung habe ich die __repr__ zu dieser Änderung:

def __repr__(self): 
    string = str(self.header.value) 
    index = self.header 
    while not (str(index.next) == "None"): 
     string += (" " + str(index.next.value)) 
     index = index.next 
    return string 

, die das Problem zu lösen haben, aber es ist die hässlichste Lösung, die ich je gesehen habe.

weiß jemand einen besseren Weg?

Answer 3

Nach der Frage einer besseren __repr__ Methode hier mein Vorschlag. Erweitern Sie die Klasse Deque mit einer __iter__ Methode. So können Sie durchlaufen die Deque das ist schön zu haben, z.B .:

for item in D: 
    print item 

Basierend auf, dass die __repr__ Methode ist einfach. Hier ist die ganze Änderung:

def __repr__(self): 
    return 'Deque<'+' '.join([str(item.value) for item in self])+'>' 

def __iter__(self): 
    index=self.header 
    while index is not None: 
    yield index.value 
    index=index.next