Môžete vysvetliť, čo je spojený zoznam a ako je usporiadaný?

Súvisiaci zoznam je dátová štruktúra pozostávajúca z uzlov, kde každý uzol obsahuje údaje a odkaz na nasledujúci uzol v zozname. Na rozdiel od polí, súvisiace zoznamy nevyžadujú súvislý blok pamäte a umožňujú efektívne vkladanie a odstraňovanie prvkov.

Hlavné typy súvislých zoznamov:

• Jednoduchý spojený zoznam: každý uzol obsahuje iba odkaz na nasledujúci uzol.
• Dvojitý spojený zoznam: každý uzol obsahuje odkazy na nasledujúci aj predchádzajúci uzol.

Príklad jednoduchého spojitého zoznamu v JavaScripte (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;
    }
  }
}

Súvisiace zoznamy sú užitočné, keď je potrebné dynamicky meniť veľkosť štruktúry a často vkladať alebo odstraňovať prvky.