Vai jūs varētu izskaidrot, kas ir saistītais saraksts Node.js kontekstā?

Saistītais saraksts ir datu struktūra, kas sastāv no mezgliem, kur katrs mezgls satur datus un atsauci (vai norādi) uz nākamo saraksta mezglu. Node.js kontekstā saistītais saraksts bieži tiek īstenots, izmantojot objektus, kur katram objektam ir lauks, kas glabā vērtību, un lauks, kas norāda uz nākamo elementu.

Saistītie saraksti ir noderīgi, kad nepieciešams efektīvi pievienot vai dzēst elementus kolekcijas vidū, jo šīs operācijas neprasa elementu pārvietošanu, kā tas ir masīvos.

Vienkāršs vienvirziena saistīta saraksta piemērs JavaScript:

class Mezgls {
  constructor(vērtība) {
    this.vērtība = vērtība;
    this.nākamais = null;
  }
}

class SaistītsSaraksts {
  constructor() {
    this.galva = null;
  }

  pievienot(vērtība) {
    const jaunsMezgls = new Mezgls(vērtība);
    if (!this.galva) {
      this.galva = jaunsMezgls;
      return;
    }
    let pašreizējais = this.galva;
    while (pašreizējais.nākamais) {
      pašreizējais = pašreizējais.nākamais;
    }
    pašreizējais.nākamais = jaunsMezgls;
  }
}