Poți explica ce este o listă simplu înlănțuită și cum se implementează în Python?

O listă simplu înlănțuită este o structură de date formată din noduri, unde fiecare nod conține date și o referință la următorul nod din listă. Spre deosebire de un array, elementele nu sunt stocate într-o zonă de memorie contiguă, ceea ce permite inserarea și ștergerea eficientă a elementelor.

Exemplu de implementare a unei liste simplu înlănțuite în Python:

class Nod:
    def __init__(self, date):
        self.date = date
        self.următor = None

class ListăSimpluInlănțuită:
    def __init__(self):
        self.cap = None

    def adaugă(self, date):
        nou_nod = Nod(date)
        if not self.cap:
            self.cap = nou_nod
            return
        curent = self.cap
        while curent.următor:
            curent = curent.următor
        curent.următor = nou_nod

    def afișează_lista(self):
        curent = self.cap
        while curent:
            print(curent.date, end=' -> ')
            curent = curent.următor
        print('None')

# Utilizare
sll = ListăSimpluInlănțuită()
sll.adaugă(1)
sll.adaugă(2)
sll.adaugă(3)
sll.afișează_lista()  # Ieșire: 1 -> 2 -> 3 -> None