Ano ang gamit ng isang naka-link na listahan?
Ano ang gamit ng isang naka-link na listahan?

Video: Ano ang gamit ng isang naka-link na listahan?

Video: Ano ang gamit ng isang naka-link na listahan?
Video: PAANO BURAHIN ANG DATA NA NAKUHA NG MGA OLA???? Panoorin ito!!! 2024, Nobyembre
Anonim

Mga naka-link na listahan ay mga linear na istruktura ng data na nagtataglay ng data sa mga indibidwal na bagay na tinatawag na mga node. Ang mga node na ito ay mayroong parehong data at isang reference sa susunod na node sa listahan . Mga naka-link na listahan ay kadalasang ginagamit dahil sa kanilang mahusay na pagpasok at pagtanggal.

Isinasaalang-alang ito, kailan natin dapat gamitin ang naka-link na listahan?

Mga naka-link na listahan ay madaling gamitin kung kailangan mong magpasok ng mga item sa pagitan o mag-alis ng mga item. Sa isang array, ikaw gagawin kailangang ilipat ang maraming elemento 'pakanan' upang magkaroon ng puwang para sa isang bagong elemento sa gitna o 'sa kaliwa' upang punan ang butas kung aalisin mo ang isang elemento sa gitna.

Kasunod, ang tanong ay, ano ang naka-link na listahan na may halimbawa? Ang naka-link na listahan ay isang dynamic na istraktura ng data kung saan ang bawat elemento (tinatawag na a node ) ay binubuo ng dalawang item - ang data at isang reference (o pointer) na tumuturo sa susunod node . Ang isang naka-link na listahan ay isang koleksyon ng mga node kung saan ang bawat isa node ay konektado sa susunod node sa pamamagitan ng isang pointer.

Katulad nito, maaaring magtanong ang isa, ano ang ibig mong sabihin sa naka-link na listahan?

A naka-link na listahan ay isang linear na istraktura ng data kung saan ang bawat elemento ay isang hiwalay na bagay. Bawat elemento ( gagawin natin tawagin itong node) ng a listahan ay binubuo ng dalawang item - ang data at isang reference sa susunod na node. Ang huling node ay may sanggunian sa null. Ang entry point sa a naka-link na listahan ay tinatawag na pinuno ng listahan.

Alin ang mas mabilis na array o naka-link na listahan?

Ang pagdaragdag o pag-alis ng mga elemento ay marami mas mabilis sa isang naka-link na listahan kaysa sa isang array . Ang pagkuha ng isang partikular na elemento sa gitna ay marami mas mabilis sa isang array . At ang array maaaring mag-aksaya ng espasyo, dahil madalas kapag pinalawak ang array , mas maraming elemento ang inilalaan kaysa sa kinakailangan sa oras na iyon (isipin ang ArrayList sa Java).

Inirerekumendang: