წრიული დაკავშირებული სია არის მიბმული სია, სადაც ყველა კვანძი დაკავშირებულია წრის შესაქმნელად. ბოლოში NULL არ არის. წრიული დაკავშირებული სია შეიძლება იყოს ცალმხრივი წრიული დაკავშირებული სია ან ორმაგად წრიული დაკავშირებული სია. … ჩვენ შეგვიძლია შევინარჩუნოთ მაჩვენებელი ბოლო ჩასმული კვანძისკენ და ფრონტი ყოველთვის შეიძლება მივიღოთ როგორც უკანასკნელის შემდეგი.
როგორ წარმოგიდგენთ წრიულ დაკავშირებულ სიას?
წრიული ცალმხრივად დაკავშირებული სიის განსახორციელებლად, ჩვენ ვიღებთ გარე მაჩვენებელს, რომელიც მიუთითებს სიის ბოლო კვანძზე. თუ ჩვენ გვაქვს მაჩვენებელი, რომელიც ბოლო კვანძზე მიუთითებს, მაშინ ბოლო -> შემდეგი მიუთითებს პირველ კვანძზე. მაჩვენებელი ბოლო მიუთითებს Z კვანძზე და ბოლო -> შემდეგი პუნქტი P კვანძზე.
რას გულისხმობთ წრიულ დაკავშირებულ სიაში მაგალითით?
წრიული დაკავშირებული სია არის მიბმული სიის ვარიაცია, რომელშიც პირველი ელემენტი მიუთითებს ბოლო ელემენტზე, ხოლო ბოლო ელემენტი მიუთითებს პირველ ელემენტზე. როგორც ცალმხრივად დაკავშირებული სია, ასევე ორმაგად დაკავშირებული სია შეიძლება იქცეს წრიულ დაკავშირებულ სიაში.
რატომ ვიყენებთ წრიულ დაკავშირებულ სიას?
წრიული მიბმული სიები (ცალკე ან ორმაგად) სასარგებლოა იმ აპლიკაციებისთვის, რომლებსაც უნდა ეწვიონ თითოეულ კვანძს თანაბრად და სიები შეიძლება გაიზარდოს. თუ სიის ზომა ფიქსირდება, გაცილებით ეფექტურია (სიჩქარე და მეხსიერება) წრიული რიგის გამოყენება. წრიული სია უფრო მარტივია, ვიდრე ჩვეულებრივი ორმაგად დაკავშირებული სია.
რა არის წრიული ორმაგად დაკავშირებული სია?
წრიული ორმაგად დაკავშირებული სია არის aმონაცემთა სტრუქტურის უფრო რთული ტიპი, რომელშიც კვანძი შეიცავს მითითებებს მის წინა კვანძზე, ისევე როგორც შემდეგ კვანძზე. წრიული ორმაგად დაკავშირებული სია არ შეიცავს NULL-ს არცერთ კვანძში. სიის ბოლო კვანძი შეიცავს სიის პირველი კვანძის მისამართს.
