Ano ang DLL sa istraktura ng data?
Ano ang DLL sa istraktura ng data?

Video: Ano ang DLL sa istraktura ng data?

Video: Ano ang DLL sa istraktura ng data?
Video: I Bsc sem 2 Data structures using c sep 2022 Question paper 2024, Mayo
Anonim

Isang Dobleng Naka-link na Listahan ( DLL ) ay naglalaman ng karagdagang pointer, karaniwang tinatawag na nakaraang pointer, kasama ang susunod na pointer at datos na naroroon sa isahang naka-link na listahan. Ang sumusunod ay representasyon ng a DLL node sa wikang C.

Ang dapat ding malaman ay, ano ang sll sa istruktura ng data?

Ang isang naka-link na listahan ay isang linear istraktura ng data , kung saan ang mga elemento ay hindi nakaimbak sa magkadikit na mga lokasyon ng memorya. Sa simpleng salita, ang isang naka-link na listahan ay binubuo ng mga node kung saan ang bawat node ay naglalaman ng a datos field at isang reference(link) sa susunod na node sa listahan.

Sa tabi sa itaas, ano ang two way list? Dalawa - mga listahan ng paraan • A dalawa - listahan ng paraan ay isang linear na koleksyon ng mga elemento ng data, na tinatawag na mga node, kung saan ang bawat node N ay nahahati sa tatlong bahagi: – Information field – Forward Link na tumuturo sa susunod na node – Backward Link na tumuturo sa nakaraang node • Ang panimulang address o ang address ng ang unang node ay naka-imbak sa START /

Kaya lang, ano ang iba't ibang uri ng naka-link na listahan?

Mga Uri ng Naka-link na Listahan - Mag-isa naka-link , doble naka-link at pabilog. Mayroong tatlong karaniwan mga uri ng Linked List.

Ano ang pagkakaiba sa pagitan ng 1 way at 2 way na naka-link na listahan?

Parehong ang mga listahan ay ginagamit upang mag-imbak ng dynamic na data. Major pagkakaiba ay: nag-iisa naka-link na listahan ay "unidirectional traverse ng data" kung saan doble naka-link ay "bi-directional traverse ng data". Mag-isa mga naka-link na listahan naglalaman ng mga node na mayroong field ng data pati na rin ang field na 'susunod', na tumuturo sa susunod na node sa linya ng mga node.

Inirerekumendang: