Atsevišķi saistīts saraksts pret divreiz saistīto sarakstu
Saistītais saraksts ir lineāra datu struktūra, ko izmanto datu kolekcijas glabāšanai. Saistīts saraksts piešķir atmiņu tā elementiem atsevišķi savā atmiņas blokā, un kopējo struktūru iegūst, sasaistot šos elementus kā saites ķēdē. Atsevišķi saistīto sarakstu veido mezglu secība, un katram mezglam ir atsauce uz nākamo mezglu secībā. Divreiz saistītā sarakstā ir mezglu secība, kurā katrā mezglā ir atsauce uz nākamo mezglu, kā arī uz iepriekšējo mezglu.
Atsevišķi saistīts saraksts
Katram atsevišķi saistītā saraksta elementam ir divi lauki, kā parādīts 1. attēlā. Datu laukā glabājas 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 vadītājs.
2. attēlā 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ējais elements nākamajā laukā saglabā nulles vērtību. Jebkuram saraksta elementam var piekļūt, sākot ar galvu un sekojot nākamajam rādītājam, līdz tiek sasniegts nepieciešamais elements.
Apšaubāmi saistīts saraksts
Katram divkārši saistītā saraksta elementam ir trīs lauki, kā parādīts 3. attēlā. Līdzīgi kā atsevišķi saistītam sarakstam, datu laukā glabājas faktiski saglabātie dati, un 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 vadītājs.
4. attēlā attēlots divkārši saistīts saraksts ar trim elementiem. Visi starpposma elementi saglabā atsauces uz pirmo un iepriekšējo elementu. Saraksta pēdējam elementam nākamajā laukā ir nulles vērtība, un saraksta pirmajam elementam iepriekšējā laukā ir null vērtība. Divkārši saistīto sarakstu var pārvietot uz priekšu, sekojot katra elementa nākamajām atsaucēm, un līdzīgi to var pārvietot atpakaļ, izmantojot katra elementa iepriekšējās atsauces.
Kāda ir atšķirība starp atsevišķi saistīto sarakstu un divkārši saistīto sarakstu?
Katrā atsevišķi saistītā saraksta elementā ir atsauce uz nākamo saraksta elementu, savukārt katrā divkārši saistītā saraksta elementā ir atsauces uz nākamo elementu, kā arī uz iepriekšējo saraksta elementu. Divkārši saistītiem sarakstiem katram saraksta elementam ir nepieciešama lielāka vieta, un elementāras darbības, piemēram, ievietošana un dzēšana, ir sarežģītāka, jo tām ir jārisina divas atsauces. Bet divkāršu saišu saraksti ļauj vieglāk manipulēt, jo tas ļauj pārvietoties sarakstā uz priekšu un atpakaļ.
