Sobes.tech
Junior — Middle

Kuidas lisada uus element seotud nimekirja?

sobes.tech AI

Vastus AI-lt

Uue elemendi lisamise seotud nimekirja tavaliselt toimub järgmiselt:

  1. Loome uue sõlme vajaliku väärtusega.
  2. Uue sõlme viide määratakse nii, et see näitaks järgmisele nimekirja elemendile (näiteks praegusele esimesele elemendile).
  3. Nimekirja pea uuendatakse, et see näitaks uuele sõlmele.

Näide Java keeles lihtsa ühe-ühesuunalise seotud nimekirja jaoks:

class Sõlm {
    int andmed;
    Sõlm järgmine;
    Sõlm(int andmed) { this.andmed = andmed; this.järgmine = null; }
}

class SeotudNimekiri {
    Sõlm pea;

    void addFirst(int väärtus) {
        Sõlm uusSõlm = new Sõlm(väärtus);
        uusSõlm.järgmine = pea;
        pea = uusSõlm;
    }
}

Sel viisil muutub uus element nimekirja esimeseks, ja ülejäänud liiguvad ettepoole.