Разлика између појединачно повезане листе и двоструко повезане листе

Попис појединачно повезаних вс двоструко повезани списак

Повезана листа је линеарна структура података која се користи за чување збирке података. Повезана листа додељује меморију својим елементима одвојено у сопственом блоку меморије, а целокупна структура се добија повезивањем ових елемената као веза у ланцу. Појединачно повезана листа састоји се од низа чворова и сваки чвор има референцу на следећи чвор у низу. Двоструко повезана листа садржи низ чворова у којима сваки чвор садржи референцу на сљедећи чвор као и на претходни чвор.

Попис појединачно повезаних

Сваки елемент на појединачно повезаном попису има два поља као што је приказано на слици 1. Поље података садржи стварне похрањене податке, а сљедеће поље садржи референцу на сљедећи елемент у ланцу. Први елемент повезане листе чува се као глава повезане листе.

Слика 2 приказује јединствено повезану листу са три елемента. Сваки елемент похрањује своје податке и сви елементи осим посљедњег похрањују референцу на сљедећи елемент. Последњи елемент садржи нулту вредност у свом следећем пољу. Било којем елементу са листе може се приступити почевши од главе и пратећи следећи показивач док не испуните тражени елемент.

Двоструко повезана листа

Сваки елемент у двоструко повезаном попису има три поља као што је приказано на слици 3. Слично као појединачно повезани списак, поље података садржи стварне похрањене податке и сљедеће поље садржи референцу на сљедећи елемент у ланцу. Поред тога, претходно поље садржи референцу на претходни елемент у ланцу. Први елемент повезане листе чува се као глава повезане листе.

Слика 4 приказује двоструко повезан списак са три елемента. Сви средњи елементи похрањују референце на први и претходни елемент. Последњи елемент листе садржи нулту вредност у свом следећем пољу, а први елемент листе садржи нулту вредност у свом претходном пољу. Двоструко повезана листа може се кретати према напријед слиједећим референцама у сваком елементу, а слично се може кретати према напријед користећи претходне референце у сваком елементу.

Која је разлика између листе с појединачним повезивањем и двоструко повезане листе?

Сваки елемент у појединачно повезаном списку садржи референцу на следећи елемент на листи, док сваки елемент у двоструко повезаном списку садржи референце на следећи елемент као и на претходни елемент у листи. Двоструко повезане листе захтијевају више простора за сваки елемент у листи, а елементарне операције као што су уметање и брисање су сложеније јер морају имати двије референце. Међутим, двоструке листе веза омогућавају лакшу манипулацију, јер омогућава кретање по листи у смеру напред и назад.