Junior — Middle
Байланыштуу тизмеге жаңы элемент кошуу кандай жүргүзүлөт?
sobes.tech AI
AIден жооп
Жаңы элементти байланышкан тизмеге кошуу адатта төмөндөгүчө жүргүзүлөт:
- Керектүү мааниге ээ жаңы түйүн түзүлөт.
- Жаңы түйүндүн шилтемеси тизмедеги кийинки элементке (мисалы, азыркы биринчи элементке) көрсөтүлөт.
- Тизмектин башы жаңыртылып, жаңы түйүнгө көрсөтүүчү кылынат.
Мисал катары Javaда бир жөнөкөй байланышкан тизмеге:
class Түйүн {
int маалымат;
Түйүн кийинки;
Түйүн(int маалымат) { this.маалымат = маалымат; this.кийинки = null; }
}
class БайланышканТизмек {
Түйүн баш;
void addFirst(int баа) {
Түйүн жаңыТүйүн = new Түйүн(баа);
жаңыТүйүн.кийинки = баш;
баш = жаңыТүйүн;
}
}
Ошентип, жаңы элемент биринчи болуп калат, калгандары алдыга жылат.