Junior — Middle
Kuidas lisada uus element seotud nimekirja?
sobes.tech AI
Vastus AI-lt
Uue elemendi lisamise seotud nimekirja tavaliselt toimub järgmiselt:
- Loome uue sõlme vajaliku väärtusega.
- Uue sõlme viide määratakse nii, et see näitaks järgmisele nimekirja elemendile (näiteks praegusele esimesele elemendile).
- 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.