Sobes.tech
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:

  1. Sukuriamas naujas mazgas su reikalinga verte.
  2. Naujasis mazgas nurodo į sekantį sąrašo elementą (pavyzdžiui, dabartinį pirmą elementą).
  3. 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į.