Node.js контекстинде байланыштуу тизмектин эмне экенин түшүндүрө аласызбы?

Байланыштуу тизме — бул маалыматтардын түзүлүшү, ал бир нече түйүндөрдөн турат, алардын ар бири маалыматтарды жана тизменин кийинки түйүнүнө шилтемени (же көрсөткүчтү) камтыйт. Node.js контекстинде, байланыштуу тизме көбүнчө объекттер аркылуу ишке ашырылат, анда ар бир объекттин маанини сактоо үчүн талаасы жана кийинки элементке шилтеме берүүчү талаасы болот.

Байланыштуу тизмелер колдонуучу эффективдүү элементтерди ортоңку бөлүгүнө кошуу же алып салуу керек болгондо пайдалуу, анткени бул операциялар массивдердеги сыяктуу элементтерди жылдыруу талап кылбайт.

Жөнөкөй бир багыттуу байланыштуу тизменин JavaScriptтеги мисалы:

class Түйүн {
  constructor(баа) {
    this.баа = баа;
    this.кыймыл = null;
  }
}

class БайланыштууТизмек {
  constructor() {
    this.Баштоо = null;
  }

  кошуу(баа) {
    const жаңыТүйүн = new Түйүн(баа);
    эгер (!this.Баштоо) {
      this.Баштоо = жаңыТүйүн;
      return;
    }
    let азыркы = this.Баштоо;
    while (азыркы.кыймыл) {
      азыркы = азыркы.кыймыл;
    }
    азыркы.кыймыл = жаңыТүйүн;
  }
}