list.py

class Node:

    def __init__(self, cargo, next=None):
        self.cargo = cargo
        self.next = next

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

    def search(self, needle):
        if self.cargo == needle:
            # abbiamo trovato l'elemento
            return True
        elif self.next == None:
            # siamo alla fine e ancora non abbiamo trovato l'elemento
            return False
        else:
            # non abbiamo trovato l'elemento ma c'e' altro nella lista, continuiamo
            return self.next.search(needle)


node1 = Node("bibi")
node2 = Node(42, node1)
node3 = Node("test", node2)

# a questo punto abbiamo node3 -> node2 -> node1 -> None

print node3.search("test") # True
print node2.search("test") # False, perche' comincia da node2