Vai vari paskaidrot, kas ir vienkārši saistīts saraksts un kā tas tiek īstenots Python?

Vienkārši saistīts saraksts ir datu struktūra, kas sastāv no mezgliem, kur katrs mezgls satur datus un atsauci uz nākamo saraksta mezglu. Atšķirībā no masīva, elementi netiek glabāti secīgā atmiņas apgabalā, kas ļauj efektīvi pievienot un dzēst elementus.

Python piemērs vienkārša saistīta saraksta īstenošanai:

class Mezgls:
    def __init__(self, dati):
        self.dati = dati
        self.tālāk = None

class VienkāršiSaistītsSaraksts:
    def __init__(self):
        self.sākums = None

    def pievienot(self, dati):
        jauns_mezgls = Mezgls(dati)
        if not self.sākums:
            self.sākums = jauns_mezgls
            return
        pašreizējais = self.sākums
        while pašreizējais.tālāk:
            pašreizējais = pašreizējais.tālāk
        pašreizējais.tālāk = jauns_mezgls

    def izdrukāt_sarakstu(self):
        pašreizējais = self.sākums
        while pašreizējais:
            print(pašreizējais.dati, end=' -> ')
            pašreizējais = pašreizējais.tālāk
        print('None')

# Lietošana
sls = VienkāršiSaistītsSaraksts()
sls.pievienot(1)
sls.pievienot(2)
sls.pievienot(3)
sls.izdrukāt_sarakstu()  # Izvade: 1 -> 2 -> 3 -> None