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

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

წაშლა წრიული დაკავშირებული სიიდან

1. თუ სია არ არის ცარიელი, მაშინ განვსაზღვრავთ ორ მაჩვენებელს curr და prev და ინიციალიზაციას ვაკეთებთ მაჩვენებლის curr-ს სათავე კვანძთან.
2. გადაკვეთა სია curr-ის გამოყენებით წაშლილი კვანძის მოსაძებნად და სანამ curr-ს შემდეგ კვანძზე გადაიტანთ, ყოველ ჯერზე დააყენეთ prev = curr.
3. თუ კვანძი ნაპოვნია, შეამოწმეთ არის თუ არა ის ერთადერთი კვანძში სია .

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

ცირკულარული Linekd სიის ბოლო კვანძის წაშლა

1. აიღეთ ორი მიმდინარე და წინა მაჩვენებელი და გადახედეთ სიას.
2. გადაიტანეთ ორივე მაჩვენებელი ისე, რომ წინას შემდეგი ყოველთვის მიუთითებდეს მიმდინარეზე.
3. როდესაც მაჩვენებლის დენი მიაღწევს ბოლო კვანძს, გააკეთეთ შემდეგი:

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

1. იპოვეთ კვანძი ელემენტთან (თუ ის არსებობს).
2. ამოიღეთ ეს კვანძი.
3. ხელახლა დააკავშირეთ დაკავშირებული სია.
4. განაახლეთ ბმული დასაწყისში (საჭიროების შემთხვევაში).

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

ქვემოთ მოცემულია ნაბიჯ-ნაბიჯ ლოგიკა წრიული დაკავშირებული სიის შებრუნებისთვის

1. სამი მაჩვენებლის ცვლადის ინიციალიზაცია, ბოლო = head, cur = head->next და prev = head.
2. ხელმძღვანელი კვანძის წინ გადატანა, ანუ head = head->next;
3. მიმდინარე კვანძის დაკავშირება წინა კვანძთან, ანუ cur->next = prev;
4. გააკეთე წინა კვანძი მიმდინარე კვანძად, ანუ prev = cur;

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

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