Satura rādītājs:
Definīcija - ko nozīmē divkārši saistīto saraksts?
Divkārši saistīts saraksts ir saistīta saraksta datu struktūra, kas satur saiti atpakaļ uz iepriekšējo mezglu katrā struktūras mezglā. Tas tiek kontrastēts ar atsevišķi savienotu sarakstu, kurā katram mezglam ir saite tikai uz nākamo saraksta mezglu. Divkārt savienotajos sarakstos ir arī lauks un saite uz nākamo saraksta mezglu.
Techopedia skaidro Doubly Linked List
Divkārši saistīts saraksts ir sava veida saistīts saraksts ar saiti uz iepriekšējo mezglu, kā arī ar datu punktu un saiti uz nākamo mezglu sarakstā tāpat kā ar atsevišķi savienotu sarakstu. Kontrols vai nulles mezgls norāda saraksta beigas. Divkārši saistīta saraksta priekšrocība ir tā, ka saraksta ierakstus var patvaļīgi pievienot vai noņemt, nešķērsojot visu sarakstu. Divkārt savienotus sarakstus var ieviest gandrīz jebkurā programmēšanas valodā ar atšķirībām, kā programmēšanas valodas apstrādā datu struktūras. Divkārši saistītos sarakstus datorzinātņu mācību grāmatās parasti ievieš pseidokodos.
