რას ეძებს დაკავშირებულ სიაში?
რას ეძებს დაკავშირებულ სიაში?

ვიდეო: რას ეძებს დაკავშირებულ სიაში?

ვიდეო: რას ეძებს დაკავშირებულ სიაში?
ვიდეო: რას წარმოადგენს რუსეთის ფედერაციის საჰაერო ძალები? 2024, ნოემბერი
Anonim

ეძებს ცალ-ცალკე დაკავშირებული სია . ეძებს შესრულებულია კონკრეტული ელემენტის ადგილმდებარეობის დასადგენად სია . თუ ელემენტი შეესაბამება რომელიმეს სია ელემენტი, შემდეგ ელემენტის მდებარეობა ბრუნდება ფუნქციიდან.

მაშინ, რა არის სხვადასხვა ტიპის დაკავშირებული სია?

დაკავშირებული სიის ტიპები - ცალკე დაკავშირებულია , ორმაგად დაკავშირებულია და წრიული. არსებობს სამი საერთო დაკავშირებული სიის ტიპები.

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

შესაბამისად, რისთვის გამოიყენება დაკავშირებული სია?

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

როგორ დავამატოთ და ამოიღოთ დაკავშირებულ სიაში?

ჩასმა ან წაშლა კუდში დაახლოებით იგივეა, გარდა იმისა, რომ თქვენ მუშაობთ ბოლომდე სია . რომ ჩასმა , ყველაფერი რაც თქვენ უნდა გააკეთოთ არის დააყენოთ კუდი ახალი კვანძის გვერდით, სანამ ახალ კვანძს ახალ კუდად დააყენებთ. თუ სია არის ორმაგად დაკავშირებულია , თქვენ ასევე უნდა დააყენოთ ახალი კვანძის წინა მაჩვენებელი…ძველ კუდზე.

გირჩევთ: