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

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49

ჩადეთ კვანძი კონკრეტულ პოზიციაზე დაკავშირებულ სიაში

1. გადაკვეთა დაკავშირებული სია პოზიციამდე-1 კვანძები .
2. ერთხელ ყველა პოზიცია-1 კვანძები გადის, მეხსიერების და მოცემული მონაცემების გამოყოფა ახალს კვანძი .
3. მიუთითეთ ახლის შემდეგი მაჩვენებელი კვანძი დენის შემდეგამდე კვანძი .
4. მიუთითეთ დენის შემდეგი მაჩვენებელი კვანძი ახალს კვანძი .

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

LinkedList კლასის მეთოდები:

1. ლოგიკური დამატება (ობიექტის ელემენტი): ის ამატებს ელემენტს სიის ბოლოს.
2. void add(int index, Object item): ის ამატებს ელემენტს სიის მოცემულ ინდექსში.
3. ლოგიკური addAll(Clection c): ის ამატებს მითითებული კოლექციის c ყველა ელემენტს სიაში.

სად ემატება ახალი კვანძი დაკავშირებულ სიას? The ახალი კვანძი ყოველთვის არის დაემატა უკანასკნელის შემდეგ კვანძი მოცემულის დაკავშირებული სია . მაგალითად, თუ მოცემული დაკავშირებული სია არის 5->10->15->20->25 და ჩვენ დაამატეთ პუნქტი 30 ბოლოს, შემდეგ დაკავშირებული სია ხდება 5->10->15->20->25->30.

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

ნაბიჯები კვანძის ჩასართავად ცალმხრივად დაკავშირებული სიის ბოლოს

1. შექმენით ახალი კვანძი და დარწმუნდით, რომ ახალი კვანძის მისამართის ნაწილი მიუთითებს NULL-ზე, ანუ newNode->next=NULL.
2. გადადით დაკავშირებული სიის ბოლო კვანძზე და დააკავშირეთ სიის ბოლო კვანძი ახალ კვანძთან, ანუ ბოლო კვანძი ახლა მიუთითებს ახალ კვანძზე.

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

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

1. თუ: სია შეიცავს ერთ ან რამდენიმე ელემენტს, დააბრუნეთ იგივე სია.
2. სხვა: დაყავით სია ნახევრად გაყოფის ფუნქციის გამოყენებით.
3. დალაგება: დაალაგეთ სიის ორი ნახევარი.
4. დასასრულს, შეაერთეთ დახარისხებული სიები.