Холбоостой жагсаалт нь юунд хэрэгтэй вэ?
Холбоостой жагсаалт нь юунд хэрэгтэй вэ?

Видео: Холбоостой жагсаалт нь юунд хэрэгтэй вэ?

Видео: Холбоостой жагсаалт нь юунд хэрэгтэй вэ?
Видео: Мартах, зөнөх өвчин нь хоол ундтай нягт холбоотой 😊👍💯 2024, Арванхоёрдугаар сар
Anonim

Холбоотой жагсаалтууд зангилаа гэж нэрлэгддэг бие даасан объектуудад өгөгдөл хадгалдаг шугаман өгөгдлийн бүтэц юм. Эдгээр зангилаа нь өгөгдөл болон дараагийн зангилааны лавлагааг хоёуланг нь агуулна жагсаалт . Холбоотой жагсаалтууд Үр дүнтэй оруулах, устгах чадвартай тул ихэвчлэн ашигладаг.

Үүнийг харгалзан үзвэл бид холбогдсон жагсаалтыг хэзээ ашиглах ёстой вэ?

Холбоотой жагсаалтууд Хэрэв та хооронд нь зүйл оруулах эсвэл устгах шаардлагатай бол тохиромжтой. Массивын тусламжтайгаар та болно Дунд хэсэгт шинэ элемент оруулах зай гаргахын тулд олон элементийг "баруун тийш" зөөх эсвэл голд байгаа элементийг арилгах тохиолдолд нүхийг дүүргэхийн тулд "зүүн тийш" шилжүүлэх шаардлагатай.

Дараа нь асуулт бол жагсаалттай юу холбоотой вэ? Холбогдсон жагсаалт нь элемент бүрийг (а гэж нэрлэдэг) динамик өгөгдлийн бүтэц юм зангилаа ) нь хоёр зүйлээс бүрдэнэ - өгөгдөл болон дараагийн руу чиглэсэн лавлагаа (эсвэл заагч). зангилаа . Холбоостой жагсаалт нь цуглуулга юм зангилаа хаана тус бүр зангилаа дараагийнхтай холбогдсон байна зангилаа заагчаар дамжуулан.

Үүнтэй адилаар нэг хүн асууж магадгүй, та холбосон жагсаалт гэж юу гэсэн үг вэ?

А холбогдсон жагсаалт элемент бүр нь тусдаа объект болох шугаман өгөгдлийн бүтэц юм. Элемент бүр ( бид … болно зангилаа гэж нэрлэнэ) -ийн a жагсаалт Энэ нь өгөгдөл болон дараагийн зангилааны лавлагаа гэсэн хоёр зүйлээс бүрдэнэ. Сүүлийн зангилаа нь null гэсэн лавлагаатай. А руу орох цэг холбогдсон жагсаалт -ийн дарга гэж нэрлэдэг жагсаалт.

Массив эсвэл холбосон жагсаалтын аль нь илүү хурдан вэ?

Элемент нэмэх, хасах нь маш их зүйл юм Илүү хурдан дотор холбогдсон жагсаалт -аас илүү массив . Дунд нь нэг тодорхой элемент авах нь маш их зүйл юм Илүү хурдан онд массив . Болон массив орон зайг дэмий үрж магадгүй, учир нь ихэвчлэн өргөтгөх үед массив , тухайн үед шаардлагатай хэмжээнээс илүү олон элемент хуваарилагдсан байна (Java дахь ArrayList гэж бодоорой).

Зөвлөмж болгож буй: