Ինչպե՞ս հանգույց ավելացնել կապված ցանկին:

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

Տեղադրեք հանգույց կոնկրետ դիրքում կապված ցանկում

1. Անցնելով Կապակցված ցուցակ մինչև պաշտոն-1 հանգույցներ .
2. Մի անգամ բոլոր դիրքը-1 հանգույցներ անցնում են, հատկացնում հիշողությունը և տրված տվյալները նորին հանգույց .
3. Նշեք նորի հաջորդ ցուցիչը հանգույց ընթացիկի հաջորդին հանգույց .
4. Ուղղեք հոսանքի հաջորդ ցուցիչը հանգույց դեպի նորը հանգույց .

Այստեղից ինչպե՞ս եք ինչ-որ բան ավելացնում կապված ցանկում:

LinkedList դասի մեթոդներ

1. բուլյան ավելացնել (Օբյեկտ նյութ). Այն ավելացնում է կետը ցանկի վերջում:
2. void add(int index, Object item). Այն ավելացնում է մի կետ ցուցակի տվյալ ինդեքսում:
3. բուլյան addAll(Clection c): Այն ավելացնում է նշված c հավաքածուի բոլոր տարրերը ցանկում:

որտեղ է նոր հանգույց ավելացված կապակցված ցուցակին: Այն նոր հանգույց միշտ է ավելացրել է վերջինից հետո հանգույց տրվածից Կապված ցուցակ . Օրինակ, եթե տրված Կապված ցուցակ է 5->10->15->20->25 իսկ մենք ավելացնել վերջում 30 կետ, այնուհետև՝ Կապված ցուցակ դառնում է 5->10->15->20->25->30:

Նաև գիտեք, թե ինչպես կարող եմ հանգույց ավելացնել կապված ցանկի վերջում:

Singly կապված ցանկի վերջում հանգույց տեղադրելու քայլեր

1. Ստեղծեք նոր հանգույց և համոզվեք, որ նոր հանգույցի հասցեային մասը մատնանշում է NULL-ը, այսինքն՝ newNode->next=NULL:
2. Անցեք դեպի կապակցված ցուցակի վերջին հանգույցը և միացրեք ցուցակի վերջին հանգույցը նոր հանգույցի հետ, այսինքն՝ վերջին հանգույցն այժմ ցույց կտա նոր հանգույցը:

Ինչպե՞ս եք դասավորում կապակցված ցուցակը:

Ինչպես տեսակավորել կապակցված ցուցակը՝ օգտագործելով միաձուլման տեսակավորումը

1. Եթե. Ցանկը պարունակում է մեկ կամ ավելի տարրեր, վերադարձրեք նույն ցուցակը:
2. Ուրիշ. բաժանեք ցուցակը կիսով չափ՝ օգտագործելով բաժանման ֆունկցիան:
3. Տեսակավորել. Տեսակավորել ցանկի երկու կեսերը:
4. Վերջում միաձուլեք տեսակավորված ցուցակները։