Estructuras de Datos en Python

Lista Simplemente enlazada (Python 3.3.0)

'''Clase Nodo'''

class Nodo:
    def __init__(self, dato):
        self.dato=dato
        self.sig=None

'''Clase Lista'''

class Lista:
 
    def __init__(self):
        self.top=None
 
    def insertarinicio(self, dato):
        if self.top == None:
            nuevo=Nodo(dato)
            self.top=nuevo
        else:
            aux=Nodo(dato)
            aux.sig=self.top
            self.top=aux
 
    def insertarfin(self, dato):
        if self.top == None:
            nuevo=Nodo(dato)
            self.top=nuevo
        else:
            aux=self.top
            tmp=Nodo(dato)
            while aux.sig!=None:
                aux=aux.sig
            aux.sig=tmp
         
    def presentar(self):
        aux=self.top
        while aux!=None:
            print(aux.dato)
            aux=aux.sig

El código anterior implementa una lista simplemente enlazada con los métodos de inserción al inicio y al final de la lista, ademas de un método para presentar los datos de la lista, espero sirva de apoyo a la formación de programadores en python.

https://docs.google.com/file/d/0ByJyTQMNYbY-TDRlT1ZObWRZdmc/edit?usp=sharing