Sari la conținut
Academia PythonAcademiaPython

3.2 Liste înlănțuite: operații de bază (adăugare, eliminare)

Citește și prezice

python.py
cap = None
cap = adauga_sfarsit(cap, 1)
cap = adauga_sfarsit(cap, 2)
cap = adauga_inceput(cap, 0)
# Ce valori apar la parcurgere, in ordine?

Predicție

python
class Nod:
def __init__(self, valoare):
self.valoare = valoare
self.urmator = None
def adauga_inceput(cap, valoare):
nou = Nod(valoare)
nou.urmator = cap
return nou
def adauga_sfarsit(cap, valoare):
nou = Nod(valoare)
if cap is None:
return nou
curent = cap
while curent.urmator is not None:
curent = curent.urmator
curent.urmator = nou
return cap
cap = None
cap = adauga_sfarsit(cap, 1)
cap = adauga_sfarsit(cap, 2)
cap = adauga_inceput(cap, 0)
curent = cap
valori = []
while curent is not None:
valori.append(curent.valoare)
curent = curent.urmator
print(*valori)