მისი უმარტივესი ფორმით, ცალკე დაკავშირებული სია არის დაკავშირებული სია, სადაც თითოეული კვანძი არის ობიექტი, რომელიც ინახავს მითითებას ელემენტზე და მითითებას, რომელსაც ეწოდება შემდეგი, სხვა კვანძზე. … კუდის კვანძი არის სპეციალური კვანძი, სადაც შემდეგი მაჩვენებელი ყოველთვის მიუთითებს ან აკავშირებს ნულოვანი მითითებით, რაც მიუთითებს სიის დასასრულს.
შეგვიძლია გამოვიყენოთ კუდის მაჩვენებელი ცალკე დაკავშირებული სიისთვის?
სინამდვილეში, შეგიძლიათ განახორციელოთ რიგში (დაამატეთ კუდში), დააწკაპუნოთ (დაამაგროთ სათავეში), დააყენოთ (ამოიღოთ თავიდან) და რა თქმა უნდა იპოვოთ და დაბეჭდოთ ერთქულიანი თავური. ხრიკი ისაა, რომ სია წრიული იყოს და სათაური კუდისკენ იყოს მიმართული. შემდეგ tail-> შემდეგი არის თავი.
აქვს თუ არა ორმაგად დაკავშირებულ სიას კუდი?
როგორც ცალკე დაკავშირებულ სიაში, ორმაგად დაკავშირებულ სიას ასევე აქვს თავი და კუდი. ხელმძღვანელის წინა მაჩვენებელი დაყენებულია NULL-ზე, რადგან ეს არის პირველი კვანძი.
აქვს თუ არა ჯავის ბმულებს კუდი?
მიბმული სია შეიცავს კვანძების კრებულს. … სიის ბოლო კვანძს ეწოდება tail და მისი მაჩვენებელი შემდეგ კვანძზე მიუთითებს ნულზე. ასე გამოიყურება ორმაგად მიბმული სია: უკვე არსებობს Linked List განხორციელება Java-ში - java.
რა არის მართალი ერთგადაკავშირებულ სიაზე?
ერთად მიბმული სია არის დაკავშირებული სიის ტიპი, რომელიც არის ცალმხრივი, ანუ მისი გავლა შესაძლებელია მხოლოდ ერთი მიმართულებით თავიდან ბოლო კვანძამდე (კუდამდე). … პირველ კვანძს თავი ეწოდება; ის მიუთითებს სიის პირველ კვანძზე და გვეხმარება სიის ყველა სხვა ელემენტზე წვდომაში.
