Qhov txawv ntawm Singly Linked List thiab Doubly Linked List

Qhov txawv ntawm Singly Linked List thiab Doubly Linked List
Qhov txawv ntawm Singly Linked List thiab Doubly Linked List

Video: Qhov txawv ntawm Singly Linked List thiab Doubly Linked List

Video: Qhov txawv ntawm Singly Linked List thiab Doubly Linked List
Video: Zeb xeem thoj zaj lus paub kho tus neeg mob plab xab 3/3/23 2024, Hlis ntuj nqeg
Anonim

Singly Linked List vs Doubly Linked List

Cov npe sib txuas yog cov qauv ntaub ntawv kab uas siv los khaws cov ntaub ntawv sau tseg. Ib daim ntawv txuas txuas faib cov cim xeeb rau nws cov ntsiab lus sib cais hauv nws tus kheej thaiv ntawm lub cim xeeb thiab tag nrho cov qauv tau txais los ntawm kev sib txuas cov ntsiab lus raws li kev sib txuas hauv cov saw hlau. Ib daim ntawv txuas ib leeg yog tsim los ntawm cov kab ke ntawm cov nodes thiab txhua lub node muaj ib qho kev siv rau cov tom ntej node hauv ib ntus. Ib daim ntawv txuas ob npaug muaj cov kab ke ntawm cov nodes uas txhua qhov muaj cov ntaub ntawv siv rau cov tom ntej no nrog rau cov node dhau los.

Singly Linked List

Txhua lub ntsiab lus hauv ib daim ntawv txuas ib leeg muaj ob daim teb raws li qhia hauv daim duab 1. Cov ntaub ntawv teb tuav cov ntaub ntawv tiag tiag khaws cia thiab daim teb tom ntej tuav cov lus siv rau cov khoom txuas ntxiv hauv cov saw hlau. Thawj lub ntsiab ntawm cov npe txuas yog khaws cia ua lub taub hau ntawm daim ntawv txuas.

Duab
Duab
Duab
Duab

Daim duab 2 qhia txog ib daim ntawv txuas ib leeg nrog peb yam. Txhua lub hauv paus khaws nws cov ntaub ntawv thiab tag nrho cov ntsiab lus tshwj tsis yog lub xeem ib lub khw muag khoom siv rau lub caij tom ntej. Cov khoom kawg tuav tus nqi null hauv nws daim teb tom ntej. Txhua lub hauv paus tuaj yeem nkag mus tau los ntawm kev pib ntawm lub taub hau thiab ua raws li tus taw qhia tom ntej kom txog rau thaum koj ua tau raws li qhov xav tau.

Daim Ntawv Teev Npe Dua

Txhua lub ntsiab lus hauv daim ntawv txuas ob npaug muaj peb daim teb raws li pom hauv daim duab 3. Zoo ib yam li cov npe sib txuas ib leeg, cov ntaub ntawv teb tuav cov ntaub ntawv tiag tiag khaws cia thiab daim teb tom ntej tuav cov lus siv rau lub caij tom ntej hauv cov saw hlau. Tsis tas li ntawd, daim teb dhau los tuav qhov kev siv rau lub caij dhau los hauv cov saw hlau. Thawj lub ntsiab ntawm cov npe txuas yog khaws cia ua lub taub hau ntawm daim ntawv txuas.

Duab
Duab
Duab
Duab

Daim duab 4 qhia txog cov npe txuas ob npaug nrog peb yam. Tag nrho cov ntsiab lus nruab nrab khaws cov ntaub ntawv xa mus rau thawj thiab yav dhau los cov ntsiab lus. Cov ntsiab lus kawg hauv daim ntawv tuav tus nqi null hauv nws daim teb tom ntej thiab thawj lub caij hauv daim ntawv tuav tus nqi null hauv nws daim teb dhau los. Cov npe txuas ob npaug tuaj yeem hla mus rau pem hauv ntej los ntawm kev ua raws li cov lus qhia tom ntej hauv txhua lub caij thiab zoo ib yam tuaj yeem hla rov qab siv cov ntaub ntawv yav dhau los hauv txhua lub ntsiab lus.

Dab tsi yog qhov txawv ntawm Singly Linked List thiab Doubly Linked List?

Txhua lub ntsiab lus hauv cov npe sib txuas ib leeg muaj cov lus siv rau lub caij tom ntej hauv daim ntawv teev npe, thaum txhua lub caij hauv daim ntawv txuas ob npaug muaj cov lus hais rau lub caij tom ntej nrog rau cov khoom dhau los hauv daim ntawv. Doubly txuas cov npe xav tau ntau qhov chaw rau txhua lub ntsiab lus hauv daim ntawv teev npe thiab kev ua haujlwm theem pib xws li kev ntxig thiab tshem tawm yog qhov nyuaj dua vim lawv yuav tsum cuam tshuam nrog ob qhov kev siv. Tab sis ob npaug txuas cov npe tso cai yooj yim rau kev tswj hwm vim nws tso cai hla cov npe nyob rau hauv pem hauv ntej thiab rov qab cov lus qhia.

Pom zoo: