Ajout à une liste chaînée

Question

Quelqu'un peut-il s'il vous plaît me dire pourquoi ma fonction add ne fonctionne pas: (il ajoute que le premier { « a », 3}, mais pas le reste) thankyou

class Frequency(object): 
    """ 
    Stores a letter:frequency pair. 

    >>> f = Frequency('c', 2) 
    >>> f.letter 
    'c' 
    >>> f.frequency 
    2 
    >>> f 
    {c: 2} 
    """ 
    def __init__(self, letter, frequency): 
     self.letter = letter 
     self.frequency = frequency 
     self.next = None 

    def __repr__(self): 
     return '{%s: %d}' % (self.letter, self.frequency) 

class SortedFrequencyList(object): 
    """ 
    Stores a collection of Frequency objects as a sorted linked list. 
    Items are sorted from the highest frequency to the lowest. 
    """ 
    def __init__(self): 
     self.head = None 

    def add(self, letter, frequency): 
     """ 
     Adds the given `letter`:`frequency` combination as a Frequency object 
     to the list. If the given `letter` is already in the list, the given 
     `frequency` is added to its frequency. 

     >>> f = SortedFrequencyList() 
     >>> f.add('a', 3) 
     >>> f 
     ({a: 3}) 
     >>> f.add('b', 2) 
     >>> f 
     ({a: 3}, {b: 2}) 
     >>> f.add('c', 4) 
     >>> f 
     ({c: 4}, {a: 3}, {b: 2}) 
     >>> f.add('b', 3) 
     >>> f 
     ({b: 5}, {c: 4}, {a: 3}) 
     """ 

     current = self.head 
     found = False 
     prev = None 

     if self.head is None: 
      self.head = Frequency(letter, frequency) 
     else: 
      while current is not None: 
       if current.letter == letter: 
        current.frequency = current.frequency + frequency 
        found = True 
       prev = current 
       current = current.next 


      if found is False: 
       while current is not None: 
        if current.frequency > frequency: 
         current.next = Frequency(letter, frequency) 

        elif current.frequency < frequency: 
         temp = prev 
         prev = Frequency(letter, frequency) 
         current = temp 

        prev = current 
        current = current.next 

Answer 1

Le problème est que, après la première boucle current est toujours None, par conséquent le corps de la deuxième boucle n'est jamais exécuté même dans le cas found is False.

Answer 2

il me semble qu'il y a un autre problème. trouvé quand est faux et current.frequency> fréquence, vous devez définir current.next.next au précédent suivant, quelque chose comme: temp = current.next current.next = Fréquence ( current.next.next = temp

Answer 3

Ceci est le bon moment pour apprendre à utiliser le débogueur Python! vous pouvez en apprendre beaucoup si vous l'utilisez. écrire un TestScript qui échoue et démarrer le débogueur avec python -m pdb testscript.py. Doug Hellmann écrit de bons articles sur les modules de python, vous devriez read the one about the pdb module