Շրջանաձև կապակցված ցուցակը կապակցված ցուցակ է, որտեղ բոլոր հանգույցները միացված են՝ կազմելով շրջան: Վերջում NULL չկա: Շրջանաձև կապակցված ցուցակը կարող է լինել միայնակ շրջանաձև կապակցված ցուցակ կամ կրկնակի շրջանաձև կապված ցուցակ: … Մենք կարող ենք ցուցիչ պահել վերջին ներդրված հանգույցին, և ճակատը միշտ կարելի է ստանալ որպես վերջինի հաջորդը:
Ինչպե՞ս եք ներկայացնում շրջանաձև կապակցված ցուցակը:
Շրջանաձև եզակի կապակցված ցուցակն իրականացնելու համար մենք վերցնում ենք արտաքին ցուցիչ, որը ցույց է տալիս ցուցակի վերջին հանգույցը: Եթե մենք ունենք ցուցիչ, որը վերջինը ցույց է տալիս վերջին հանգույցը, ապա վերջին -> հաջորդը ցույց կտա առաջին հանգույցը: Ցուցիչը վերջին մատնանշում է Z հանգույցը և վերջին՝ -> հաջորդ միավորը P հանգույցին։
Ի՞նչ նկատի ունեք օրինակով շրջանաձև կապված ցուցակ ասելով:
Շրջանաձև կապակցված ցուցակը Հղված ցուցակի փոփոխություն է, որտեղ առաջին տարրը ցույց է տալիս վերջին տարրը, իսկ վերջին տարրը ցույց է տալիս առաջին տարրը: Ե՛վ միայնակ կապակցված ցուցակը, և՛ կրկնակի կապակցված ցուցակը կարող են վերածվել շրջանաձև կապակցված ցուցակի:
Ինչու՞ ենք մենք օգտագործում շրջանաձև կապակցված ցուցակը:
Շրջանաձև կապակցված ցուցակները (մեկ կամ կրկնակի) օգտակար են այն հավելվածների համար, որոնք պետք է հավասարապես այցելեն յուրաքանչյուր հանգույց, և ցուցակները կարող են աճել: Եթե ցուցակի չափը ֆիքսված է, ապա շատ ավելի արդյունավետ է (արագություն և հիշողություն) օգտագործել շրջանաձև հերթ: Շրջանաձև ցուցակն ավելի պարզ է, քան սովորական կրկնակի կապակցված ցուցակը:
Ի՞նչ է շրջանաձև կրկնակի կապակցված ցանկը:
Շրջանաձև կրկնակի կապակցված ցանկը ա էՏվյալների կառուցվածքի ավելի բարդ տեսակ, որտեղ հանգույցը պարունակում է ցուցիչներ դեպի իր նախորդ հանգույցը, ինչպես նաև հաջորդ հանգույցը: Շրջանաձև կրկնակի կապակցված ցանկը ոչ մի հանգույցում NULL չի պարունակում: Ցանկի վերջին հանգույցը պարունակում է ցուցակի առաջին հանգույցի հասցեն:
