Bağlı listenin ne olduğunu ve nasıl çalıştığını açıklayabilir misiniz?

Bağlantılı liste, her biri verileri ve listedeki bir sonraki düğüme referansı içeren düğümlerden oluşan bir veri yapısıdır. Dizilerden farklı olarak, bağlantılı listeler ardışık olmayan bellek bloğu gerektirmez ve öğeleri verimli bir şekilde ekleyip kaldırmaya olanak tanır.

Bağlantılı listelerin temel türleri:

• Tek yönlü bağlantılı liste: her düğüm yalnızca bir sonraki düğüme referans içerir.
• Çift yönlü bağlantılı liste: her düğüm hem bir sonraki hem de önceki düğüme referans içerir.

JavaScript (Node.js) ile tek yönlü bağlantılı listenin örneği:

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;
    }
  }
}

Bağlantılı listeler, yapının boyutunun dinamik olarak değiştirilmesi ve sık sık öğe ekleme/silme işlemleri gerektiğinde kullanışlıdır.