LinkedList რა არის?

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

არსებობს სხვადასხვა ტიპის დაკავშირებული სიები:

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

ძირითადი ოპერაციები:

• შეყრა: ახალი ნაჭრის დამატება სიაში.
• წაშლა: ნაჭრის ამოღება სიიდან.
• ძებნა: ნაჭრის ძებნა მნიშვნელობით.
• გავლა: სერიული წვდომა ყველა ნაჭერზე სიაში.

უპირატესობები:

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

მოხერხებულობები:

• ნელა შემთხვევითი წვდომა ელემენტებზე (საჭიროა სერიული გავლა).
• დამატებითი მეხსიერება საჭიროია მითითებების შენახვისთვის.

სიმპლიური დაკავშირებული სიას ნიმუში:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}