Дугуй холбоос бүхий жагсаалт нь холбогдсон жагсаалт бөгөөд бүх зангилаа нь тойрог үүсгэхийн тулд холбогдсон байна. Төгсгөлд нь NULL байхгүй. Дугуй холбоос бүхий жагсаалт нь дан дугуй холбоос бүхий жагсаалт эсвэл давхар дугуй холбоос бүхий жагсаалт байж болно. … Бид хамгийн сүүлд оруулсан зангилаа руу заагчийг хадгалах боломжтой ба урд талынх нь дараагийнх шиг авах боломжтой.
Та дугуй хэлбэртэй холбоос бүхий жагсаалтыг хэрхэн төлөөлөх вэ?
Дугуй хэлбэртэй дангаар нь холбосон жагсаалтыг хэрэгжүүлэхийн тулд бид жагсаалтын сүүлийн цэгийг заадаг гадаад заагчийг авна. Хэрэв бид хамгийн сүүлд сүүлчийн зангилаа руу чиглэсэн заагчтай бол дараагийнх нь -> нь эхний зангилааг заана. Заагч нь хамгийн сүүлд Z зангилаа, хамгийн сүүлд -> нь P зангилаа руу чиглэнэ.
Та жишээтэй дугуй холбоос бүхий жагсаалт гэж юу гэсэн үг вэ?
Тойрогтой холбосон жагсаалт нь холбогдсон жагсаалтын хувилбар бөгөөд эхний элемент нь сүүлчийн элементийг, сүүлчийн элемент нь эхний элементийг заадаг. Ганц холбосон жагсаалт ба Давхар холбосон жагсаалтыг хоёуланг нь дугуй холбоостой жагсаалт болгож болно.
Бид яагаад дугуй холбоос бүхий жагсаалтыг ашигладаг вэ?
Дугуй холбоос бүхий жагсаалтууд (дангаар нь эсвэл давхар) зангилаа бүрд адилхан зочлох шаардлагатай аппликешнүүдэд ашигтай бөгөөд жагсаалтууд өсөх боломжтой. Хэрэв жагсаалтын хэмжээг зассан бол дугуй дарааллыг ашиглах нь илүү үр дүнтэй (хурд ба санах ой) юм. Дугуй жагсаалт нь ердийн давхар холбоостой жагсаалтаас хялбар юм.
Дугуй давхар холбоостой жагсаалт гэж юу вэ?
Дугуй давхар холбоостой жагсаалт нь aЗангилаа нь өмнөх зангилаа болон дараагийн зангилаа -ыг агуулсан илүү төвөгтэй өгөгдлийн бүтэц. Дугуй давхар холбоос бүхий жагсаалт нь ямар ч зангилаанд NULL агуулаагүй болно. Жагсаалтын сүүлчийн зангилаа нь жагсаалтын эхний цэгийн хаягийг агуулна.
