Oppure

Loading
30/06/11 11:28
Peppe91
Salve ragazzi,
sto iniziando a studiare il Phyton e ho sviluppato alcune funzioni per le normali operazioni su linked list. Funzionano, ma volevo solo chiedervi come eventualmente posso migliorarle. Vi ringrazio :)
Ecco le funzioni:
class nodo:
    def __init__(self,contenuto=None,prossimo_nodo=None):
        self.contenuto=contenuto
        self.prossimo_nodo=prossimo_nodo
    def __str__(self):
        return str(self.contenuto)



testa=nodo()


def stampa(testa):
    while testa!=None:
        print testa
        testa=testa.prossimo_nodo



def inserisci_in_testa(testa):
    nodo_1=nodo(raw_input("Contenuto: "))
    nodo_1.prossimo_nodo=testa
    testa=nodo_1
    return testa

    
def elimina_in_testa(testa):
    if testa.prossimo_nodo==None:
        print "Impossibile eliminare"
        return testa
    else:
        testa=testa.prossimo_nodo
        return testa


def inserisci_in_coda(testa):
    x=nodo()
    while testa!=None:
        #scorro la lista fino a trovare la coda e la salvo in x
        x=testa
        testa=testa.prossimo_nodo
    new_node=nodo(raw_input("Contenuto: "))
    #collego l'ultimo nodo col nodo nuovo
    x.prossimo_nodo=new_node     

aaa
01/07/11 13:19
giulioscatto
Per me potresti implementare il nodo di coda, evitandoti il while alle righe 38-41.
Ultima modifica effettuata da giulioscatto 01/07/11 13:25
aaa