Оё метавонед шарҳи кунед, ки дар контексти Node.js чӣ маъно дорад, рӯйхати пайвастшуда?

Листи пайвастшуда — ин структураи маълумотҳоест, ки аз нодҳо иборат аст, ки ҳар як нод маълумот ва ишора (ё ёддошт) ба нодҳои баъдӣ дар рӯйхатро дар бар мегирад. Дар контексти Node.js, листи пайвастшуда одатан бо ёрии объектҳо амалӣ карда мешавад, ки ҳар объект барои нигоҳ доштани арзиш ва ишора ба унсури баъдӣ як майдон дорад.

Листҳои пайвастшуда дар ҳолате муфиданд, ки бояд ба таври муассир элементҳоро дар миёнаи ҷамъоварӣ ҷойгир ё хориҷ кард, зеро ин амалҳо талаб намекунанд, ки элементҳоро ҳаракат диҳанд, ба монанди массивҳо.

Маслиҳати оддӣ барои листи пайвастшудаи оддӣ дар JavaScript:

class Нод {
  constructor(арзиш) {
    this.арзиш = арзиш;
    this.пайваст = null;
  }
}

class ЛистиПайвастшуда {
  constructor() {
    this.сар = null;
  }

  илова(арзиш) {
    const навНод = new Нод(арзиш);
    if (!this.сар) {
      this.сар = навНод;
      return;
    }
    let ҳозир = this.сар;
    while (ҳозир.пайваст) {
      ҳозир = ҳозир.пайваст;
    }
    ҳозир.пайваст = навНод;
  }
}