Node.js kontekstida bog'langan ro'yxat nima ekanligini tushuntirib berolasizmi?

Bağlantılı siyahı, hər biri məlumat və siyahıdakı növbəti düyünə istinad (və ya göstərici) ehtiva edən düyünlərdən ibarət məlumat quruluşudur. Node.js kontekstində, əlaqəli siyahı tez-tez obyektlər vasitəsilə həyata keçirilir, burada hər obyekt dəyəri saxlamaq üçün bir sahəyə və növbəti elementə istinad üçün başqa bir sahəyə malikdir.

Bağlantılı siyahılar, kolleksiyanın ortasında elementləri səmərəli şəkildə əlavə etmək və ya silmək lazım olduqda faydalıdır, çünki bu əməliyyatlar massivlərdəki kimi elementləri hərəkət etdirməyi tələb etmir.

JavaScript-də sadə bir tək yönlü əlaqəli siyahının nümunəsi:

class Düyün {
  constructor(dəyər) {
    this.dəyər = dəyər;
    this.növbəti = null;
  }
}

class BağlantılıSiyahı {
  constructor() {
    this.baş = null;
  }

  əlavəEt(dəyər) {
    const yeniDüyün = new Düyün(dəyər);
    if (!this.baş) {
      this.baş = yeniDüyün;
      return;
    }
    let hazır = this.baş;
    while (hazır.növbəti) {
      hazır = hazır.növbəti;
    }
    hazır.növbəti = yeniDüyün;
  }
}