Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Python - Funzioni Linked List
Forum - Python - Funzioni Linked List

Avatar
Peppe91 (Member)
Rookie


Messaggi: 41
Iscritto: 09/04/2011

Segnala al moderatore
Postato alle 13:28
Giovedė, 30/06/2011
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:
Codice sorgente - presumibilmente Python

  1. class nodo:
  2.     def __init__(self,contenuto=None,prossimo_nodo=None):
  3.         self.contenuto=contenuto
  4.         self.prossimo_nodo=prossimo_nodo
  5.     def __str__(self):
  6.         return str(self.contenuto)
  7.  
  8.  
  9.  
  10. testa=nodo()
  11.  
  12.  
  13. def stampa(testa):
  14.     while testa!=None:
  15.         print testa
  16.         testa=testa.prossimo_nodo
  17.  
  18.  
  19.  
  20. def inserisci_in_testa(testa):
  21.     nodo_1=nodo(raw_input("Contenuto: "))
  22.     nodo_1.prossimo_nodo=testa
  23.     testa=nodo_1
  24.     return testa
  25.  
  26.    
  27. def elimina_in_testa(testa):
  28.     if testa.prossimo_nodo==None:
  29.         print "Impossibile eliminare"
  30.         return testa
  31.     else:
  32.         testa=testa.prossimo_nodo
  33.         return testa
  34.  
  35.  
  36. def inserisci_in_coda(testa):
  37.     x=nodo()
  38.     while testa!=None:
  39.         #scorro la lista fino a trovare la coda e la salvo in x
  40.         x=testa
  41.         testa=testa.prossimo_nodo
  42.     new_node=nodo(raw_input("Contenuto: "))
  43.     #collego l'ultimo nodo col nodo nuovo
  44.     x.prossimo_nodo=new_node



PM Quote
Avatar
giulioscatto (Normal User)
Rookie


Messaggi: 37
Iscritto: 03/08/2009

Segnala al moderatore
Postato alle 15:19
Venerdė, 01/07/2011
Per me potresti implementare il nodo di coda, evitandoti il while alle righe 38-41.

Ultima modifica effettuata da giulioscatto il 01/07/2011 alle 15:25
PM Quote