Dada una clase que genera objetos con una referencia a otro objeto de la misma clase (como por ejemplo, una lista enlazada), quiero crear un método recursivo que devuelva una lista con los datos contenidos en una serie de objetos encadenados. Una versión simplificada de lo que quiero hacer sería la siguiente:
class Nodo:
def __init__(self, num: int, next: "Nodo"=None):
self.num = num
self.next = next
def get_list(self, l=list()):
l.append(self.num)
if self.next:
return self.next.get_list(l)
else:
return l
a = Nodo(4)
b = Nodo(3, a)
c = Nodo(2, b)
d = Nodo(1, c)
print(d.get_list())
print(d.get_list())
Cada vez que invoco al método Nodo.get_list()
no paso ningún argumento asociado al parámetro "l", y por tanto, espero que el mismo sea inicializado como una lista vacía. Sin embargo, la salida de este código es la siguiente:
[1, 2, 3, 4]
[1, 2, 3, 4, 1, 2, 3, 4]
Es decir, la segunda llamada conserva memoria de la lista devuelta en la primera, y sobre ella agrega los nuevos elementos. Quiero comprender este comportamiento y conseguir que el valor del parámetro "l" se reinicialice en cada llamada al método.