DLL yog dab tsi hauv cov ntaub ntawv qauv?
DLL yog dab tsi hauv cov ntaub ntawv qauv?

Video: DLL yog dab tsi hauv cov ntaub ntawv qauv?

Video: DLL yog dab tsi hauv cov ntaub ntawv qauv?
Video: Wb zaj dab neeg sib hlub tsis tau (Full version) - ZAJ DUB nkauj tawm tshiab 2024, Kaum ib hlis
Anonim

Ib Daim Ntawv Teev Npe Dua Ntxiv ( DLL ) muaj tus pointer ntxiv, feem ntau hu ua tus pointer yav dhau los, nrog rau tus pointer tom ntej thiab cov ntaub ntawv uas muaj nyob rau hauv singly linked list. Hauv qab no yog qhov sawv cev ntawm a DLL node hauv C lus.

Kuj kom paub yog, dab tsi yog sll hauv cov ntaub ntawv qauv?

Ib daim ntawv sib txuas yog ib qho linear cov ntaub ntawv qauv , nyob rau hauv uas cov ntsiab lus tsis khaws cia nyob rau hauv contiguous nco qhov chaw. Hauv cov lus yooj yooj yim, cov npe sib txuas muaj cov nodes uas txhua lub node muaj a cov ntaub ntawv teb thiab ib qho kev siv (txuas) mus rau lub tom ntej node hauv daim ntawv.

Ib sab saum toj no, daim ntawv teev ob txoj kev yog dab tsi? Ob - kev lis kev cai • A ob - lis lis yog ib tug linear sau ntawm cov ntaub ntawv hais, hu ua nodes, qhov twg txhua node N tau muab faib ua peb seem: – Cov ntaub ntawv teb – Forward Link uas taw tes rau tom ntej node – Backward Link uas taw tes rau lub yav dhau los node • qhov chaw nyob pib los yog chaw nyob ntawm thawj node yog khaws cia rau hauv START /

Tsuas yog li ntawd, qhov sib txawv ntawm cov npe sib txuas yog dab tsi?

Hom Linked List -Singly txuas , ua ob txuas thiab ncig. Muaj peb yam hom Linked List.

Dab tsi yog qhov txawv ntawm 1 txoj kev thiab 2 txoj kev txuas cov npe?

Ob tus cov npe yog siv los khaws cov ntaub ntawv dynamic. Major txawv yog: singly linked lis yog "unidirectional traverse ntawm cov ntaub ntawv" qhov twg li ob npaug txuas yog "bi-directional traverse ntawm cov ntaub ntawv". Hu nkauj txuas cov npe muaj cov nodes uas muaj cov ntaub ntawv teb raws li ib tug 'tom ntej' teb, uas taw tes rau lub tom ntej node nyob rau hauv kab ntawm nodes.

Pom zoo: