Əlaqəli siyahının nə olduğunu və necə qurulduğunu izah edə bilərsinizmi?

Bir əlaqəli siyahı, hər biri məlumatlar və siyahıdakı növbəti düyünə istinad edən düyünlərdən ibarət məlumat quruluşudur. Massivlərdən fərqli olaraq, əlaqəli siyahılar ardıcıl yaddaş blokunu tələb etmir və elementləri səmərəli şəkildə əlavə və silməyə imkan verir.

Əsas əlaqəli siyahı növləri:

• Tək əlaqəli siyahı: hər düyün yalnız növbəti düyünə istinad edir.
• İki tərəfli əlaqəli siyahı: hər düyün həm növbəti, həm də əvvəlki düyünə istinad edir.

JavaScript (Node.js) ilə tək əlaqəli siyahının nümunəsi:

class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
  }

  add(value) {
    const newNode = new Node(value);
    if (!this.head) {
      this.head = newNode;
    } else {
      let current = this.head;
      while (current.next) {
        current = current.next;
      }
      current.next = newNode;
    }
  }
}

Əlaqəli siyahılar, strukturun ölçüsünü dinamik olaraq dəyişdirmək və tez-tez element əlavə və silmək lazım olduqda faydalıdır.