[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 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]

Originariamente inviato da 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:

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