Junior — Middle
Kaip pridedamas naujas elementas prie susietojo sąrašo?
sobes.tech AI
Atsakymas iš AI
Pridėti naują elementą į susietą sąrašą paprastai atliekama taip:
- Sukuriamas naujas mazgas su reikalinga verte.
- Naujasis mazgas nurodo į sekantį sąrašo elementą (pavyzdžiui, dabartinį pirmą elementą).
- Sąrašo galva atnaujinama, kad rodytų į naują mazgą.
Pavyzdys Java kalba paprastam vienkrypčiam susietam sąrašui:
class Mazgas {
int duomenys;
Mazgas sekantis;
Mazgas(int duomenys) { this.duomenys = duomenys; this.sekantis = null; }
}
class SusietasSarasas {
Mazgas galva;
void addFirst(int reikšmė) {
Mazgas naujasMazgas = new Mazgas(reikšmė);
naujasMazgas.sekantis = galva;
galva = naujasMazgas;
}
}
Šiuo būdu naujas elementas tampa pirmas sąraše, o kiti juda į priekį.