Видео: Давхар холбосон жагсаалт ба дугуй холбоос бүхий жагсаалтын хооронд ямар ялгаа байдаг вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
А дугуй холбоос бүхий жагсаалт нь хамрын эхлэл эсвэл төгсгөлийн зангилаа байдаг боловч оронд нь a дугуй хэлбэртэй загвар. А хоёр дахин - холбогдсон жагсаалт зангилаа бүр нь зөвхөн дараагийн зангилаа төдийгүй өмнөх зангилаа руу чиглэдэг нэг юм.
Ийм байдлаар холбосон жагсаалт ба дугуйлсан жагсаалт хоёрын хооронд ямар ялгаа байдаг вэ?
Холбоотой жагсаалт -аас бүрдсэн шугаман өгөгдлийн бүтэц юм - ийн бүлэг - ийн зангилаа дотор дараалал. Дугуй холбоос бүхий жагсаалт : онд дугуй холбоос бүхий жагсаалт хамгийн сүүлийн зангилааны хаягийн хэсэг нь хаягийг агуулна - ийн Эхний зангилаа үүсгэгч a дугуй хэлбэртэй гинж шиг бүтэц.
Мөн дугуй холбоос бүхий жагсаалтын хэрэглээ юу вэ? 1. Тойрог жагсаалт -д ашиглагддаг програмууд бүхэлд нь хаана жагсаалт нэг нэгээр нь давталтаар ханддаг. Жишээ нь: Үйлдлийн системүүд үүнийг янз бүрийн ажиллагааны хооронд шилжихэд ашиглаж болно. програмууд дотор дугуй хэлбэртэй гогцоо.
Мөн LinkedList болон давхар холбоос бүхий жагсаалт хоёрын ялгаа юу вэ?
Ганц бие ба давхар холбоос бүхий жагсаалт хоёр төрөл байдаг холбоотой жагсаалтууд . Үндсэн хоорондын ялгаа Ганц бие Холбоотой жагсаалт болон Давхар холбосон жагсаалт Энэ нь зангилаа юм дахь ганц бие холбогдсон жагсаалт Зангилаа байх үед дараагийн зангилааны хаягийг хадгалдаг давхар холбоос бүхий жагсаалтад дараагийн болон өмнөх зангилааны хаягийг хадгалдаг.
Ганцаарчилсан жагсаалт гэж юу вэ?
Ганцаарчилсан жагсаалтууд нь өгөгдлийн бүтцийн нэг төрөл юм. a дангаар нь холбосон жагсаалт , зангилаа бүр нь дарааллын элемент болох объектын лавлагааг, мөн дараагийн зангилааны лавлагааг хадгалдаг. жагсаалт . Энэ нь өмнөх зангилаа руу заагч эсвэл заагчийг хадгалдаггүй.
Зөвлөмж болгож буй:
Цагаан жагсаалт ба хар жагсаалтын хооронд ямар ялгаа байдаг вэ?
Эсрэг тал нь цагаан жагсаалт бөгөөд энэ нь цагаан жагсаалтын гишүүдээс бусад тохиолдолд хэнийг ч зөвшөөрөхгүй гэсэн үг юм. Үйл үгийн хувьд towhitelist гэдэг нь нэвтрэх эрх олгох эсвэл гишүүнчлэл олгох гэсэн утгатай байж болно.Харин хар жагсаалт нь татгалзсан, танигдаагүй, гадуурхагдсан байгууллагуудыг тодорхойлсон жагсаалт эсвэл эмхэтгэл юм
Өгөгдлийн бүтцэд жишээтэй давхар холбоос бүхий жагсаалт гэж юу вэ?
Давхар холбосон жагсаалт гэдэг нь өгөгдлөө хадгалахаас гадна зангилаа бүр хоёр холбоостой холбоотой жагсаалтын төрөл юм. Эхний холбоос нь жагсаалтын өмнөх зангилаа руу, хоёр дахь холбоос нь жагсаалтын дараагийн зангилаа руу чиглэнэ
Давхар холбосон жагсаалтын DLL нь дан холбоос бүхий жагсаалтын SLL-тэй хэрхэн харьцуулагддаг вэ?
Давхар холбосон жагсаалтын танилцуулга: Давхар холбосон жагсаалт (DLL) нь өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон дангаар нь холбосон жагсаалтад байгаа өгөгдлийн хамт агуулдаг. SLL нь зөвхөн өгөгдлийн талбар болон дараагийн холбоосын талбар бүхий зангилаатай. DLL нь 3 талбартай тул SLL-ээс илүү санах ой эзэлдэг
Дугуй холбоос бүхий жагсаалтыг хэрхэн устгах вэ?
Тойрог холбосон жагсаалтаас устгах Хэрэв жагсаалт хоосон биш бол бид curr болон prev гэсэн хоёр заагчийг тодорхойлж, толгой зангилаагаар заагч curr-ийг эхлүүлнэ. Устгагдах зангилааг олохын тулд curr ашиглан жагсаалтыг гүйлгэж, дараагийн зангилаа руу curr шилжихийн өмнө өмнөх = curr гэж тохируулна уу. Хэрэв зангилаа олдвол жагсаалтын цорын ганц зангилаа мөн эсэхийг шалгана уу
Дугуй давхар холбоостой жагсаалт гэж юу вэ?
Дугуй давхар холбоостой жагсаалт нь зангилаа нь өмнөх зангилаа болон дараагийн зангилаа руу заагч агуулсан өгөгдлийн бүтцийн илүү төвөгтэй төрөл юм. Жагсаалтын эхний зангилаа нь өмнөх цэгийнхээ сүүлчийн зангилааны хаягийг агуулна. Дугуй хэлбэртэй давхар холбоос бүхий жагсаалтыг дараах зурагт үзүүлэв