Verknüpfte Liste Sortierfehler

Question

Dieser Code soll eine Liste von 6 Elementen sortieren, wobei die erste ignoriert wird. Aus irgendeinem Grund bekomme ich immer eine Fehlermeldung "TypeError: 'NoneType' Objekt ist nicht unterscheidbar". Wenn mir jemand eine Lösung anbieten oder mir eine Lösung erklären könnte, wäre das sehr willkommen.

def bubbleSortLinkedList(aLinkedList): 
    pointer = aLinkedList 
    swapped = True 
    while swapped: 
     pointer = aLinkedList['next'] 
     swapped = False 
     for i in range(4): 
      if pointer['data'] > pointer['next']['data']: 
       pointer['data'], pointer['next']['data'] = pointer['next']['data'], pointer['data'] 
       swapped = True 
      pointer = pointer['next'] 
     aLinkedList = pointer 
    return aLinkedList 

Answer 1

In der letzten Zeile der while-Schleife, haben Sie aLinkedList = pointer, geschrieben, die die Liste auf das letzte Element zeigte. Sie beabsichtigten jedoch, den Zeiger auf das erste Element der Liste zu setzen.

Dies ist der korrigierte Code:

def bubbleSortLinkedList(aLinkedList): 
    pointer = aLinkedList 
    swapped = True 
    while swapped: 
     pointer = aLinkedList['next'] 
     swapped = False 
     for i in range(4): 
      if pointer['data'] > pointer['next']['data']: 
       pointer['data'], pointer['next']['data'] = pointer['next']['data'], pointer['data'] 
       swapped = True 
      pointer = pointer['next'] 

     pointer = aLinkedList # This line was wrong!!!!! 

    return aLinkedList