Meg tudná magyarázni, hogy mi az a láncolt lista, és hogyan működik?

Egy összekapcsolt lista olyan adatszerkezet, amely csomópontokból áll, ahol minden csomópont tartalmaz adatokat és egy hivatkozást a lista következő csomópontjára. A tömbökkel ellentétben az összekapcsolt listák nem igényelnek egymás melletti memóriablokkokat, és hatékonyan lehet elemeket beszúrni és törölni.

Az összekapcsolt listák fő típusai:

• Egyszerű összekapcsolt lista: minden csomópont csak a következő csomópont hivatkozását tartalmazza.
• Kétszeresen összekapcsolt lista: minden csomópont tartalmaz hivatkozásokat mind a következő, mind az előző csomópontokra.

Példa egy egyszerű összekapcsolt listára JavaScriptben (Node.js):

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

Az összekapcsolt listák akkor hasznosak, amikor a struktúra mérete dinamikusan változik, és gyakori beszúrásokra/törlésekre van szükség.