Divkāršsaistītie saraksti

SECINĀJUMI
Rakstot referātu nedaudz vairāk apguvu divkāršsaisttītos sarakstus. Specifiski šāda veida saistītam sarakstam ir tas, ka katrs mezgls satur atsauci uz iepriekšējo un nākamo mezglu.
Meklējot informāciju par divkāršsaistītiem sarakstiem, saskāros arī ar vienkāršsaistītiem sarakstiem, izlasot un salīdzinot abus saistītos sarakstus, bija manāmas atšķirības. Šīs atšķirības izšķīra divkāršsaisttīta saraksta priekšrocības un trūkumus:

1. Priekšrocības:
1) Ir iespējams šķērsot sarakstu abās direkcijās, tas ir, no sākuma līdz pat beigām, tā pat sākot no beigām līdz sākumam;
2) Ir viegli mainīt saistīto sarakstu;
3) Ja atrodamies uz mezgla, tad varam pārvietoties uz jebkuru citu mezglu.

2. Trūkumi:
1) Katram mezglam tas pieprasa daudz vietas atmiņā, jo viens lieks laukums ir piešķirts iepriekšējā mezgla rādītājam;
2) Iestarpināšana un izdzēšana prasa ilgāku laiku tāpēc, ka pieprasa operācijas vairākiem rādītājiem.
…