ცალკე დაკავშირებული სია vs ორმაგად დაკავშირებული სია
დაკავშირებული სია არის მონაცემთა წრფივი სტრუქტურა, რომელიც გამოიყენება მონაცემთა კრებულის შესანახად. დაკავშირებული სია ანაწილებს მეხსიერებას თავის ელემენტებს ცალ-ცალკე მეხსიერების საკუთარ ბლოკში და მთლიანი სტრუქტურა მიიღება ამ ელემენტების, როგორც ჯაჭვის ბმულების დაკავშირებით. ცალმხრივად დაკავშირებული სია შედგება კვანძების თანმიმდევრობისგან და თითოეულ კვანძს აქვს მითითება მიმდევრობის შემდეგ კვანძზე. ორმაგად დაკავშირებული სია შეიცავს კვანძების თანმიმდევრობას, რომელშიც თითოეული კვანძი შეიცავს მითითებას შემდეგ კვანძზე, ისევე როგორც წინა კვანძზე.
ცალკე დაკავშირებული სია
ერთად დაკავშირებულ სიაში თითოეულ ელემენტს აქვს ორი ველი, როგორც ეს ნაჩვენებია სურათზე 1. მონაცემთა ველი ინახავს რეალურ შენახულ მონაცემებს, ხოლო შემდეგი ველი შეიცავს მითითებას ჯაჭვის შემდეგ ელემენტზე. დაკავშირებული სიის პირველი ელემენტი ინახება, როგორც დაკავშირებული სიის თავში.
სურათი 2 ასახავს ცალ-ცალკე დაკავშირებულ სიას სამი ელემენტით. თითოეული ელემენტი ინახავს თავის მონაცემებს და ყველა ელემენტი უკანასკნელის გარდა ინახავს მითითებას მომდევნო ელემენტზე. ბოლო ელემენტს აქვს null მნიშვნელობა მის შემდეგ ველში. სიის ნებისმიერ ელემენტზე წვდომა შესაძლებელია სათავედან დაწყებით და შემდეგი მაჩვენებლის მიყოლებით, სანამ არ დააკმაყოფილებთ საჭირო ელემენტს.
ორმაგად დაკავშირებული სია
თითოეულ ელემენტს ორმაგად დაკავშირებულ სიაში აქვს სამი ველი, როგორც ნაჩვენებია სურათზე 3.ცალმხრივად დაკავშირებული სიის მსგავსად, მონაცემთა ველი ინახავს რეალურ შენახულ მონაცემებს, ხოლო შემდეგი ველი შეიცავს მითითებას ჯაჭვის შემდეგ ელემენტზე. გარდა ამისა, წინა ველი შეიცავს მითითებას ჯაჭვის წინა ელემენტზე. დაკავშირებული სიის პირველი ელემენტი ინახება, როგორც დაკავშირებული სიის თავში.
სურათი 4 ასახავს ორმაგად დაკავშირებულ სიას სამი ელემენტით. ყველა შუალედური ელემენტი ინახავს მითითებებს პირველ და წინა ელემენტებზე. სიის ბოლო ელემენტს აქვს null მნიშვნელობა მის შემდეგ ველში და სიის პირველ ელემენტს აქვს null მნიშვნელობა მის წინა ველში. ორმაგად დაკავშირებული სიის გადაადგილება შესაძლებელია ყოველ ელემენტში შემდეგი მითითებების მიყოლებით და ანალოგიურად შეიძლება უკან გადავიდეს თითოეულ ელემენტში წინა ცნობების გამოყენებით.
რა განსხვავებაა ერთჯერად დაკავშირებულ სიასა და ორმაგად დაკავშირებულ სიას შორის?
ერთად დაკავშირებული სიის თითოეული ელემენტი შეიცავს მითითებას სიის შემდეგ ელემენტზე, ხოლო ორმაგად დაკავშირებული სიის თითოეული ელემენტი შეიცავს მითითებებს შემდეგ ელემენტზე, ისევე როგორც სიის წინა ელემენტზე. ორმაგად დაკავშირებული სიები საჭიროებს მეტ ადგილს სიაში თითოეული ელემენტისთვის, ხოლო ელემენტარული ოპერაციები, როგორიცაა ჩასმა და წაშლა, უფრო რთულია, რადგან მათ აქვთ საქმე ორ მითითებასთან. მაგრამ სიების ორმაგი ბმული საშუალებას იძლევა უფრო ადვილი მანიპულირება, რადგან ის იძლევა სიის წინ და უკან გადაადგილების საშუალებას.
