Atsevišķi saistītais saraksts pret divkārši saistīto sarakstu
Saistītais saraksts ir lineāra datu struktūra, ko izmanto datu kolekcijas glabāšanai. Saistītais saraksts piešķir atmiņu saviem elementiem atsevišķi savā atmiņas blokā, un kopējo struktūru iegūst, savienojot šos elementus kā saites ķēdē. Atsevišķi saistīts saraksts sastāv no mezglu secības, un katram mezglam ir atsauce uz nākamo secības mezglu. Divkārši saistīts saraksts satur mezglu secību, kurā katrs mezgls satur atsauci uz nākamo mezglu, kā arī uz iepriekšējo mezglu.
Atsevišķi saistītais saraksts
Katram elementam atsevišķi saistītā sarakstā ir divi lauki, kā parādīts 1. attēlā. Datu laukā ir faktiski saglabātie dati, un nākamajā laukā ir atsauce uz nākamo ķēdes elementu. Pirmais saistītā saraksta elements tiek saglabāts kā saistītā saraksta galvenais elements.
2. attēlā ir attēlots atsevišķi saistīts saraksts ar trim elementiem. Katrs elements saglabā savus datus, un visi elementi, izņemot pēdējo, saglabā atsauci uz nākamo elementu. Pēdējam elementam nākamajā laukā ir nulles vērtība. Jebkuram saraksta elementam var piekļūt, sākot no sākuma un sekojot nākamajam rādītājam, līdz atbilstat vajadzīgajam elementam.
Dubulti saistīts saraksts
Katram elementam dubultsaitē sarakstā ir trīs lauki, kā parādīts 3. attēlā. Līdzīgi kā atsevišķi saistītajā sarakstā, datu laukā ir faktiski saglabātie dati, bet nākamajā laukā ir atsauce uz nākamo ķēdes elementu. Turklāt iepriekšējā laukā ir atsauce uz iepriekšējo ķēdes elementu. Pirmais saistītā saraksta elements tiek saglabāts kā saistītā saraksta galvenais elements.
4. attēlā ir attēlots divkārši saistīts saraksts ar trim elementiem. Visi starpelementi saglabā atsauces uz pirmo un iepriekšējo elementu. Pēdējam saraksta elementam nākamajā laukā ir nulles vērtība, un pirmajam saraksta elementam iepriekšējā laukā ir nulles vērtība. Divkārši saistītu sarakstu var šķērsot uz priekšu, sekojot nākamajām atsaucēm katrā elementā, un līdzīgi var šķērsot atpakaļ, izmantojot iepriekšējās atsauces katrā elementā.
Kāda ir atšķirība starp atsevišķi saistīto sarakstu un divkārši saistīto sarakstu?
Katrs atsevišķi saistītā saraksta elements satur atsauci uz nākamo elementu sarakstā, savukārt katrs divkārši saistītā saraksta elements satur atsauces uz nākamo elementu, kā arī uz iepriekšējo elementu sarakstā. Divkārši saistītiem sarakstiem ir nepieciešams vairāk vietas katram saraksta elementam, un elementāras darbības, piemēram, ievietošana un dzēšana, ir sarežģītākas, jo tām ir jārisina divas atsauces. Taču dubultsaišu saraksti ļauj vieglāk manipulēt, jo tie ļauj šķērsot sarakstu virzienā uz priekšu un atpakaļ.
