Ano ang isang naka -link na istraktura ng data?

Ang isang naka-link na istraktura ng data ay isang koleksyon ng data na nakaayos sa isang format na tulad ng listahan. Ang bawat piraso ng datum sa listahan ay tinutukoy bilang isang node. Ang bawat node ay konektado sa susunod salistahan sa pamamagitan ng isang sanggunian sa memorya ng memorya ng kasunod na node. Ang mga naka -link na istruktura ng data ay ginagamit sa lugar ng isang array kapag ang bilang ng mga node sa isang listahan ay hindi alam o maaaring lumago o pag -urong sa kurso ngAng pagpapatupad ng programa. Ang pinaka -karaniwang uri ng naka -link na istraktura ng data ay tinatawag na isang naka -link na listahan.

Ang isang node ng isang naka -link na istraktura ng data sa pangkalahatan ay naglalaman ng dalawang piraso ng impormasyon at mdash;Ang isang sanggunian sa aktwal na data na naka -imbak at isang sanggunian sa susunod na node sa listahan. Ang isang naka -link na listahan ay naitala, o hinanap, sa pamamagitan ng pagtapak sa bawat isa sa mga node ng data, na nagsisimula sa una,o ang pinuno ng listahan. Walang paraan upang makahanap ng impormasyon sa isang naka -link na listahan nang walang sunud -sunod na paglipat sa pamamagitan ng mga node mula sa simula hanggang sa wakas.

Karamihan sa mga naka -link na istruktura ng data ay gagamit ng kaunting memorya hangga't maaari sa panahon ng programaPagpatay. Kung ang isang naka -link na listahan ay nilikha na may isang node lamang at walang iba pang mga node na idinagdag, ang listahan na iyon ay kukuha ng memorya na kinakailangan para sa isang node lamang. Ito ay nasa starkAng kaibahan sa isang istraktura ng data ng array kung saan ang laki ng buong hanay ay dapat ipahayag at inilalaan sa pagsisimula ng programa at hindi mababago.mas maraming kapangyarihan sa computing. Paghahanap ng isang tukoy na piraso ng DAng ATA sa isang naka -link na listahan ay nangangailangan ng pag -loop sa buong listahan sa bawat oras, kaya maaari itong maging mas mabagal upang ma -access ang impormasyon sa gitna ng listahan. Ang pag -alis o muling pagsasaayos ng data sa isang naka -link na listahan ay maaari ring maging mas computationally masinsinang kaysa sa pamamahala ng isangarray kung saan ang mga elemento ay maaaring madaling mapalitan.

Ang isang naka -link na istraktura ng data ay hindi kinakailangan na magkaroon lamang ng isang sanggunian sa susunod na node;Maaari itong magkaroon ng maraming. Ang ilang mga naka -link na listahan ay may dalawang sanggunian sa node, ang isa hanggang sa susunod na node sa listahan at isa sa nakaraang node. Ito ay kilala bilang dobleng mga listahan ng naka -link. Maaari itong gumawa ng paglipat sa pamamagitan ng aMaglista sa alinmang direksyon nang mas mabilis, kahit na sa gastos ng pagtaas ng paggamit ng memorya para sa istraktura ng data. Posible para sa mga naka -link na listahan na magkaroon ng tatlo o higit pang mga sanggunian sa iba pang mga node sa listahan. Lumilikha ito ng isang istraktura na katuladsa isang puno na may buong mga sanga ng mga node na naglalakad mula sa isang solong. Ang mga uri ng mga istruktura ng data na ito ay tinatawag na mga listahan ng mga naka -link na listahan. Marami ang mga naka -link na listahan ay partikular na kapaki -pakinabang para sa kumplikadong pag -uuri ng mga algorithm na ginagamit upang istraktura ang data.Ang mga puno ng paghahanap ay posible higit sa lahat dahil sa paggamit ng mga naka-link na istruktura ng data upang lumikha ng maramihang, variable-haba na mga sanga.