Բովանդակություն:

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

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

Video: Ինչպե՞ս հանգույց ավելացնել կապված ցանկին:
Video: Ինչպես ֆորմատավորել (FORMAT) Windows 10 2024, Նոյեմբեր
Anonim

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

  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. Վերջում միաձուլեք տեսակավորված ցուցակները։

Խորհուրդ ենք տալիս: