გთხოვთ ახსნათ დაკავშირებული სიის მუშაობის პრინციპი და მისი ძირითადი მახასიათებლები.

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

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

სიმპლური დაკავშირებული სიის მაგალითი C#-ში:

class კვანძი {
    public int მონაცემები;
    public კვანძი შემდეგი;
}

class დაკავშირებული სია {
    private კვანძი თავი;

    public void დაამატე დასაწყისში(int მნიშვნელობა) {
        კვანძი ახალიკვანძი = new კვანძი { მონაცემები = მნიშვნელობა, შემდეგი = თავი };
        თავი = ახალიკვანძი;
    }
}