[Python] Ordinare una ListaLinkata

[Heretic Curse]

class Nodo():
def __init__(self, Contenuto=None, ProssimoNodo=None):
self.Contenuto = Contenuto
self.ProssimoNodo = ProssimoNodo

def __str__(self):
return str(self.Contenuto)

class CodaLinkata:
def __init__(self):
self.Lunghezza = 0
self.Testa = None

def EVuota(self):
return self.Lunghezza == 0

def Inserimento(self, Nodo):
self.Lunghezza = self.Lunghezza + 1

def Rimozione(self):
self.Testa = self.Testa.ProssimoNodo
self.Lunghezza = self.Lunghezza -1

Salve! Sostanzialmente devo far si che il metodo Inserimento mi metta sempre in ordine i Nodi che aggiungo da quello con Contenuto maggiore a quello con contenuto minore.
Nel caso si debba intervenire su altri metodi o crearne di nuovi non esitate, eccetto riguardo Rimozione, che deve rimanere a tempo costante.
Avrei in mente di utilizzare una qualche ricorsione all'interno di Inserimento affinché il Nodo da inserire continuasse ad essere paragonato ad ogni ProssimoNodo finché non viene trovato quello minore, ma non riesco a capire bene come potrei scriverla. Non so se ho ben reso l'idea, in ogni caso qualsiasi altro sistema funzionante è ben accetto :D Grazie!

[Heretic Curse]

Ok, credo di avercela fatta!

Ecco qui le modifiche (ho dovuto aggiungere un metodo esterno alla classe per effettuare la ricorsione):
class CodaLinkata:
def __init__(self):
self.Lunghezza = 0
self.Testa = None

def EVuota(self):
return self.Lunghezza == 0


def Inserimento(self, Nodo):
self.Lunghezza = self.Lunghezza + 1
if self.Testa != None:
if self.Testa.Contenuto < Nodo.Contenuto:
Nodo.ProssimoNodo = self.Testa
self.Testa = Nodo
if self.Testa.Contenuto > Nodo.Contenuto:
Ordina(self, Nodo, self.Testa.ProssimoNodo)
else:
self.Testa = Nodo

def Rimozione(self):
if self.Testa != None:
self.Testa = self.Testa.ProssimoNodo
self.Lunghezza = self.Lunghezza -1

def Ordina(self, Nodo, Prossimo):
if Nodo.Contenuto > Prossimo.Contenuto:
self.Testa.ProssimoNodo = Nodo
Nodo.ProssimoNodo = Prossimo
else:
Ordina(self.Testa.ProssimoNodo,Nodo, Prossimo.ProssimoNodo)

Il tutto pare funzionare :) se vi viene in mente qualche esempio che possa mettere in difficoltà il mio codice ditemelo, che non si sa mai ;)

[cdimauro]

In questo momento non ho la testa e il tempo per verificare se è logicamente corretto. Ti scrivo qualche dritta al volo per migliorare il tuo codice:
def EVuota(self):
return not self.Lunghezza

self.Lunghezza += 1

self.Lunghezza-+= 1

if self.Testa is not None:
oppure, visto che in questo caso è equivalente:
if not self.Testa:

[Heretic Curse]

In questo momento non ho la testa e il tempo per verificare se è logicamente corretto. Ti scrivo qualche dritta al volo per migliorare il tuo codice:
def EVuota(self):
return not self.Lunghezza

self.Lunghezza += 1

self.Lunghezza-+= 1

if self.Testa is not None:
oppure, visto che in questo caso è equivalente:
if not self.Testa:

Ok, grazie :) non pensavo che scritture come += funzionassero con python.
Comunque ho provato vari casi e sembra sempre funzionare ;)