Իր ամենապարզ ձևով, միայնակ կապակցված ցուցակը կապակցված ցուցակ է, որտեղ յուրաքանչյուր հանգույց մի օբյեկտ է, որը պահպանում է հղումը տարրի և հղումը, որը կոչվում է հաջորդ, մեկ այլ հանգույցի: … պոչի հանգույցը հատուկ հանգույց է, որտեղ հաջորդ ցուցիչը միշտ մատնացույց է անում կամ կապում է զրոյական հղում՝ նշելով ցանկի վերջը:
Կարո՞ղ ենք օգտագործել պոչի ցուցիչ միայնակ կապակցված ցուցակի համար:
Իրականում, դուք կարող եք իրականացնել enqueue (ավելացնել պոչում), սեղմել (տեղադրել գլխում), dequeue (հեռացնել գլխից) և, իհարկե, գտնել և տպել մեկ միավորով գլխով հարված. Խնդիրն այն է, որ ցուցակը շրջանաձև լինի, իսկ վերնագիրը դեպի պոչը լինի: Այնուհետև tail-> հաջորդը գլուխն է։
Կրկնակի կապակցված ցուցակը պոչ ունի՞:
Ինչպես առանձին կապակցված ցանկում, կրկնակի կապակցված ցուցակը նույնպես ունի գլուխ և պոչ: Գլխի նախորդ ցուցիչը դրված է NULL-ի, քանի որ սա առաջին հանգույցն է:
Արդյո՞ք Java-ի կապակցված ցանկը պոչ ունի:
Կապված ցուցակը պարունակում է հանգույցների հավաքածու: … Ցանկի վերջին հանգույցը կոչվում է tail, իսկ նրա ցուցիչը դեպի հաջորդ հանգույցը ցույց է տալիս զրոյական: Ահա թե ինչ տեսք ունի Կրկնակի կապակցված ցուցակը. Java-ում արդեն կա Կապված ցուցակի իրականացում՝ java:
Ի՞նչ է ճիշտ միայնակ կապակցված ցուցակի մասին:
Միայնակ կապակցված ցուցակը կապակցված ցուցակի տեսակ է, որը միակողմանի է, այսինքն՝ այն կարող է անցնել միայն մեկ ուղղությամբ՝ գլխից մինչև վերջին հանգույցը (պոչը): … Առաջին հանգույցը կոչվում է գլուխ; այն մատնանշում է ցուցակի առաջին հանգույցը և օգնում մեզ մուտք գործել ցանկի բոլոր մյուս տարրերը:
