Мо метавонед шарҳи кунед, ки рӯйхати пайваст чӣ гуна аст ва чӣ гуна кор мекунад?

Робатланган тизим — бу маълумотлар тузилмаси бўлиб, у узеллардан иборат бўлиб, ҳар бир узелда маълумотлар ва кейинги узелга ҳавола бўлади. Масивлардан фарқли ўлароқ, робатланган тизимлар бир-биридан ажралган хотира блокларини талаб қилмайди ва элементларни самарали қўшиш ва ўчириш имконини беради.

Асосий турлари:

• Бир томонлама робатланган тизим: ҳар бир узел фақат кейинги узелга ҳавола қилади.
• Икки томонлама робатланган тизим: ҳар бир узел ҳам кейинги, ҳам олдинги узелларга ҳавола қилади.

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

Робатланган тизимлар структуранинг ҳажмини динамик равишда ўзгартириш ва кўпинча элементларни қўшиш/ўчириш учун фойдали.