Wat is DLL in datastruktuur?
Wat is DLL in datastruktuur?

Video: Wat is DLL in datastruktuur?

Video: Wat is DLL in datastruktuur?
Video: Data Structures You Should Know as Data Engineer 2024, November
Anonim

'n Dubbelgekoppelde lys ( DLL ) bevat 'n ekstra wyser, tipies vorige wyser genoem, saam met volgende wyser en data wat daar in enkelgekoppelde lys is. Die volgende is voorstelling van 'n DLL nodus in C-taal.

Ook om te weet is, wat is sll in datastruktuur?

'n Gekoppelde lys is 'n lineêre datastruktuur , waarin die elemente nie by aangrensende geheue-liggings gestoor word nie. In eenvoudige woorde, 'n gekoppelde lys bestaan uit nodusse waar elke nodus 'n bevat data veld en 'n verwysing (skakel) na die volgende nodus in die lys.

Behalwe hierbo, wat is tweerigtinglys? Twee - manier lyste • A twee - manier lys is 'n lineêre versameling data-elemente, genoem nodusse, waar elke nodus N in drie dele verdeel word: – Inligtingsveld – Voorwaartse skakel wat na die volgende nodus wys – Agterwaartse skakel wat na die vorige nodus wys • Die beginadres of die adres van eerste nodus word gestoor in START /

Eenvoudig so, wat is die verskillende tipes gekoppelde lys?

Tipes gekoppelde lys - Enkellopend gekoppel , dubbel gekoppel en omsendbrief. Daar is drie algemene tipes gekoppelde lys.

Wat is die verskil tussen 1-rigting- en 2-rigting gekoppelde lys?

Beide die lyste word gebruik om dinamiese data te stoor. Majoor verskil is: afsonderlik gekoppelde lys is "eenrigting deurkruising van data" waar as dubbel gekoppel is "twee-rigting deurkruising van data". Enkellopend gekoppelde lyste nodusse bevat wat 'n dataveld sowel as 'n 'volgende' veld het, wat na die volgende nodus in lyn van nodusse wys.

Aanbeveel: