Ինչպե՞ս ջնջել շրջանաձև կապակցված ցուցակը:

2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-12-15 23:48

Ջնջում շրջանաձեւ կապակցված ցանկից

1. Եթե ցուցակը դատարկ չէ, ապա մենք սահմանում ենք երկու ցուցիչ curr և prev և սկզբնավորում ենք ցուցիչի curr-ը գլխային հանգույցով:
2. Անցնելով ցուցակը օգտագործելով curr-ը ջնջվող հանգույցը գտնելու համար և մինչ curr-ը հաջորդ հանգույց տեղափոխելը, ամեն անգամ սահմանել prev = curr:
3. Եթե հանգույցը գտնվել է, ստուգեք՝ արդյոք դա միակ հանգույցն է ցուցակը .

Այս կերպ ինչպե՞ս եք ջնջում շրջանաձև կապակցված ցանկի վերջին հանգույցը:

Circular Linked List-ի վերջին հանգույցի ջնջում

1. Վերցրեք երկու ընթացիկ և նախորդ ցուցիչ և անցեք ցանկը:
2. Տեղափոխեք երկու ցուցիչներն այնպես, որ նախորդի հաջորդը միշտ ուղղված լինի ընթացիկին:
3. Երբ ցուցիչի հոսանքը հասնում է վերջին հանգույցին, արեք հետևյալը.

Բացի այդ, ինչպե՞ս ջնջել տարրը կապված ցանկից: Ցանկից որոշակի տարրը ջնջելու մի քանի քայլ կա.

1. Գտեք հանգույցը տարրի հետ (եթե այն գոյություն ունի):
2. Հեռացրեք այդ հանգույցը:
3. Կրկին միացրեք կապված ցանկը:
4. Թարմացրեք սկզբի հղումը (անհրաժեշտության դեպքում):

Համապատասխանաբար, ինչպե՞ս եք հակադարձում շրջանաձև կապակցված ցուցակը:

Ստորև ներկայացված է շրջանաձև կապակցված ցուցակը հակադարձելու քայլ առ քայլ տրամաբանություն:

1. Նախաձեռնեք երեք ցուցիչ փոփոխականներ, վերջին = գլուխ, cur = head->next և prev = head:
2. Տեղափոխեք գլխի հանգույցը առաջ, այսինքն՝ գլուխ = գլուխ-> հաջորդ;
3. Կապել ընթացիկ հանգույցը նախորդ հանգույցի հետ, այսինքն՝ cur->next = prev;
4. Նախորդ հանգույցը դարձրեք որպես ընթացիկ հանգույց, այսինքն՝ prev = cur;

Ի՞նչ է շրջանաձև կրկնակի կապակցված ցուցակը:

Շրջանաձև կրկնակի կապված ցուցակ տվյալների կառուցվածքի ավելի բարդ տեսակ է, որտեղ հանգույցը պարունակում է ցուցիչներ դեպի իր նախորդ հանգույցը, ինչպես նաև հաջորդ հանգույցը: -ի առաջին հանգույցը ցուցակը պարունակում է նաև վերջին հանգույցի հասցեն իր նախորդ ցուցիչում: Ա շրջանաձև կրկնակի կապակցված ցուցակ ցույց է տրված հետևյալ նկարում.