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

Ինչպե՞ս կարող եմ դասավորել կապակցված ցուցակը այբբենական կարգով:
Ինչպե՞ս կարող եմ դասավորել կապակցված ցուցակը այբբենական կարգով:

Video: Ինչպե՞ս կարող եմ դասավորել կապակցված ցուցակը այբբենական կարգով:

Video: Ինչպե՞ս կարող եմ դասավորել կապակցված ցուցակը այբբենական կարգով:
Video: կարգավորումներ Ֆեյսբուքի անձնական էջում 2024, Նոյեմբեր
Anonim

Տեսակավորում մի լար LinkedList Java-ում հեշտ է. Դու կարող ես տեսակավորել լարը LinkedList աճման մեջ այբբենական պատվիրել՝ օգտագործելով տեսակավորել ( Ցուցակ ցուցակ ). Դուք կարող եք նաեւ տեսակավորել լարը LinkedList իջնելիս այբբենական պատվիրել՝ օգտագործելով տեսակավորել ( Ցուցակ ցուցակ , Համեմատող գ).

Հաշվի առնելով սա՝ ինչպե՞ս եք դասավորում կապակցված ցուցակը:

Ստորև բերված է պարզ ներդիր տեսակավորել ալգորիթմ համար կապակցված ցուցակ . 1) Ստեղծեք դատարկ տեսակավորված (կամ արդյունք) ցուցակը 2) Անցնել տրվածը ցուցակը , հետևեք յուրաքանչյուր հանգույցի համար: ա) Ներդրեք ընթացիկ հանգույցը տեսակավորված ճանապարհ ներս տեսակավորված կամ արդյունք ցուցակը . 3) Տրվածի ղեկավարի փոփոխություն կապակցված ցուցակ գլխին տեսակավորված (կամ արդյունք) ցուցակը.

Հետագայում հարցն այն է, թե ինչպես եք դասավորում կապակցված ցուցակը CPP-ում: C++ ծրագիր՝ տեսակավորված առանձին կապակցված ցուցակի իրականացման համար

  1. * C++ ծրագիր՝ տեսակավորված առանձին կապակցված ցուցակի իրականացման համար:
  2. #ներառում
  3. #ներառում
  4. #ներառում
  5. struct հանգույց.
  6. int տվյալներ;
  7. հանգույց * հաջորդ;
  8. }*p = NULL, *head = NULL, *q = NULL, *np = NULL;

Նաև հարցն այն է, թե ինչպես եք դասավորում կապակցված ցուցակը՝ օգտագործելով փուչիկների տեսակավորումը:

Պղպջակների տեսակավորումը կատարելու համար մենք հետևում ենք հետևյալ քայլերին

  1. Քայլ 1. Ստուգեք՝ արդյոք 2 հարակից հանգույցների տվյալները աճման կարգով են, թե ոչ: Եթե ոչ, փոխեք 2 հարակից հանգույցների տվյալները:
  2. Քայլ 2. Անցում 1-ի վերջում ամենամեծ տարրը կլինի ցուցակի վերջում:
  3. Քայլ 3. Մենք ավարտում ենք օղակը, երբ բոլոր տարրերը սկսվում են:

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

sortList()-ը դասակարգելու է ցուցակի հանգույցները աճման կարգով:

  1. Սահմանեք հանգույցի հոսանք, որը ցույց կտա դեպի գլուխը:
  2. Սահմանեք մեկ այլ հանգույցի ինդեքս, որը կմատնանշի հոսանքի կողքին գտնվող հանգույցը:
  3. Համեմատեք ընթացիկ և ինդեքսային հանգույցի տվյալները:
  4. Ընթացիկը ցույց կտա ընթացիկին:
  5. Շարունակեք այս գործընթացը մինչև ամբողջ ցուցակը դասավորվի:

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