შეგიძლიათ ახსნათ, რა არის დაკავშირებული სია და როგორ მუშაობს?

დაკავშირებული სია არის მონაცემთა სტრუქტურა, რომელიც შედგება ნაგებობებისგან, სადაც თითოეული ნაგებობა შეიცავს მონაცემებს და მიმთითებელს შემდეგი ნაგებობისკენ სიაში. განსხვავებით მასივებისგან, დაკავშირებული სიები არ საჭიროებს უწყვეტი მეხსიერების ბლოკს და საშუალებას აძლევს ეფექტურად დაამატოთ და წაშალოთ ელემენტები.

დაკავშირებული სიების ძირითადი ტიპები:

• მარტივი დაკავშირებული სია: თითოეული ნაგებობა შეიცავს მხოლოდ მიმთითებელს შემდეგი ნაგებობისკენ.
• ორმხრივი დაკავშირებული სია: თითოეული ნაგებობა შეიცავს მიმთითებელს როგორც შემდეგი, ასევე წინა ნაგებობისკენ.

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

დაკავშირებული სიები სასარგებლოა, როდესაც საჭიროა სტრუქტურის ზომის დინამიკური შეცვლა და ხშირად ელემენტების დამატება/წაშლა.