Sobes.tech
Junior — Middle

Байланыштуу тизмеге жаңы элемент кошуу кандай жүргүзүлөт?

sobes.tech AI

AIден жооп

Жаңы элементти байланышкан тизмеге кошуу адатта төмөндөгүчө жүргүзүлөт:

  1. Керектүү мааниге ээ жаңы түйүн түзүлөт.
  2. Жаңы түйүндүн шилтемеси тизмедеги кийинки элементке (мисалы, азыркы биринчи элементке) көрсөтүлөт.
  3. Тизмектин башы жаңыртылып, жаңы түйүнгө көрсөтүүчү кылынат.

Мисал катары Javaда бир жөнөкөй байланышкан тизмеге:

class Түйүн {
    int маалымат;
    Түйүн кийинки;
    Түйүн(int маалымат) { this.маалымат = маалымат; this.кийинки = null; }
}

class БайланышканТизмек {
    Түйүн баш;

    void addFirst(int баа) {
        Түйүн жаңыТүйүн = new Түйүн(баа);
        жаңыТүйүн.кийинки = баш;
        баш = жаңыТүйүн;
    }
}

Ошентип, жаңы элемент биринчи болуп калат, калгандары алдыга жылат.