ვიდეო: როგორ ადარებს ორმაგად დაკავშირებული სია DLL ერთ დაკავშირებულ სიას SLL)?
2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49
Შესავალი ორმაგად დაკავშირებული სია : ა ორმაგად დაკავშირებული სია ( DLL ) შეიცავს დამატებით მაჩვენებელს, რომელსაც ჩვეულებრივ უწოდებენ წინა მაჩვენებელს, შემდეგ მაჩვენებელთან და მონაცემებთან ერთად, რომლებიც არიან იქ შიგნით ცალკე დაკავშირებული სია . SLL აქვს კვანძები მხოლოდ მონაცემთა ველით და შემდეგი ბმული ველი. The DLL იკავებს უფრო მეტ მეხსიერებას, ვიდრე SLL რადგან მას აქვს 3 ველი.
შესაბამისად, რა უპირატესობები აქვს ორმაგად დაკავშირებულ სიას ერთგადაბმულ სიასთან შედარებით?
შემდეგი არიან უპირატესობები /-ის ნაკლოვანებები ორმაგად დაკავშირებული სია დასრულდა ცალკე დაკავშირებული სია . 1) DLL შეიძლება გაიაროს როგორც წინ, ასევე უკან მიმართულებით. 2) DLL-ში წაშლის ოპერაცია უფრო ეფექტურია, თუ მითითებულია წასაშლელი კვანძის მითითება. 3) ჩვენ შეგვიძლია სწრაფად ჩავსვათ ახალი კვანძი მოცემული კვანძის წინ.
ანალოგიურად, რა განსხვავებაა ერთჯერად დაკავშირებულ სიასა და ორმაგად დაკავშირებულ სიას შორის? Მთავარი განსხვავება ერთ დაკავშირებულ სიას შორის და ორმაგად დაკავშირებული სია არის ტრავერსის უნარი. Მეორეს მხრივ ორმაგად დაკავშირებული სია ინარჩუნებს ორ მაჩვენებელს შემდეგი და წინა კვანძისკენ, რაც საშუალებას გაძლევთ ნავიგაცია in ორივე მიმართულებით in ნებისმიერი დაკავშირებული სია.
ხალხი ასევე სვამს კითხვას, როგორ ჯობია ორმაგად დაკავშირებული სია, ვიდრე მაგალითის მოყვანა?
ორმაგად დაკავშირებული სია გთავაზობთ მრავალი ოპერაციის მარტივ განხორციელებას, მაშინ როცა ცალკე დაკავშირებული სია მოითხოვს მეტ ინფორმაციას იგივე ოპერაციისთვის.. იყიდება მაგალითი , კვანძის წაშლა ა ცალკე დაკავშირებული სია.
რატომ გამოიყენება ორმაგად დაკავშირებული სია?
ორმაგად დაკავშირებული სია შეიძლება იყოს გამოყენებული სანავიგაციო სისტემებში, სადაც საჭიროა როგორც წინა, ასევე უკანა ნავიგაცია. Ეს არის გამოყენებული ბრაუზერების მიერ მონახულებული ვებ გვერდების უკან და წინ ნავიგაციის განსახორციელებლად, ანუ ღილაკი უკან და წინ. Ეს ასევე არის გამოყენებული სხვადასხვა აპლიკაციის საშუალებით Undo და Redo ფუნქციების განსახორციელებლად.