Агуулгын хүснэгт:
Видео: Дугуй холбоос бүхий жагсаалтыг хэрхэн устгах вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Тойрог холбосон жагсаалтаас устгах
- Хэрэв жагсаалт хоосон биш бол бид curr болон prev гэсэн хоёр заагчийг тодорхойлж, заагч curr-ийг толгой зангилаагаар эхлүүлнэ.
- -ийг туулах жагсаалт curr ашиглан устгагдах зангилааг олох ба curr-ийг дараагийн зангилаа руу шилжүүлэхийн өмнө өмнөх = curr болгон тохируулна.
- Хэрэв зангилаа олдвол энэ нь цорын ганц зангилаа мөн эсэхийг шалгана уу жагсаалт .
Ийм байдлаар дугуй холбоос бүхий жагсаалтын сүүлчийн зангилааг хэрхэн устгах вэ?
Circular Linekd List-ийн сүүлчийн зангилааг устгаж байна
- Одоогийн болон өмнөх хоёр заагчийг аваад жагсаалтыг тойруул.
- Хоёр заагчийг өмнөхийн дараагийнх нь үргэлж одоогийн руу зааж байхаар шилжүүл.
- Заагч гүйдэл сүүлчийн зангилаанд хүрсний дараа дараахь зүйлийг хий.
Мөн холбогдсон жагсаалтаас элементийг хэрхэн устгах вэ? Жагсаалтаас тодорхой элементийг устгах хэд хэдэн алхам байдаг:
- Элемент бүхий зангилааг олох (хэрэв байгаа бол).
- Энэ зангилааг устгана уу.
- Холбогдсон жагсаалтыг дахин холбоно уу.
- Холбоосыг эхэнд нь шинэчил (шаардлагатай бол).
Үүний дагуу дугуй холбоос бүхий жагсаалтыг хэрхэн буцаах вэ?
Дугуй холбоос бүхий жагсаалтыг өөрчлөх алхам алхмаар логикийг доор харуулав
- Гурван заагч хувьсагчийг эхлүүлнэ, last = head, cur = head->next болон prev = head.
- Толгойн зангилааг урагшлуулах, өөрөөр хэлбэл толгой = толгой->дараа;
- Одоогийн зангилааг өмнөх зангилаатай холбох, өөрөөр хэлбэл cur->next = prev;
- Өмнөх зангилааг одоогийн зангилаа болгох, өөрөөр хэлбэл prev = cur;
Дугуй давхар холбоостой жагсаалт гэж юу вэ?
Дугуй хэлбэртэй давхар холбоос бүхий жагсаалт Энэ нь зангилаа нь өмнөх зангилаа болон дараагийн зангилааны заагуурыг агуулсан илүү төвөгтэй өгөгдлийн бүтэц юм. Эхний зангилаа жагсаалт мөн өмнөх заагч дахь сүүлчийн зангилааны хаягийг агуулна. А дугуй давхар холбоос бүхий жагсаалт дараах зурагт үзүүлэв.
Зөвлөмж болгож буй:
Өгөгдлийн бүтцэд жишээтэй давхар холбоос бүхий жагсаалт гэж юу вэ?
Давхар холбосон жагсаалт гэдэг нь өгөгдлөө хадгалахаас гадна зангилаа бүр хоёр холбоостой холбоотой жагсаалтын төрөл юм. Эхний холбоос нь жагсаалтын өмнөх зангилаа руу, хоёр дахь холбоос нь жагсаалтын дараагийн зангилаа руу чиглэнэ
Та өгөгдлийг дугуй диаграммд хэрхэн дүрслэх вэ?
Дугуй диаграм гэдэг нь тойрог тус бүр нь бүхэл хэсгийн эзлэх хувийг илэрхийлдэг секторуудад хуваагддаг графикийн төрөл юм. Дугуй диаграм нь бүрэлдэхүүн хэсгүүдийн хэмжээг бүхэлд нь харгалзах зорилгоор өгөгдлийг цэгцлэх ашигтай арга бөгөөд ялангуяа хувь эсвэл пропорциональ өгөгдлийг харуулахад сайн байдаг
Давхар холбосон жагсаалтын DLL нь дан холбоос бүхий жагсаалтын SLL-тэй хэрхэн харьцуулагддаг вэ?
Давхар холбосон жагсаалтын танилцуулга: Давхар холбосон жагсаалт (DLL) нь өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон дангаар нь холбосон жагсаалтад байгаа өгөгдлийн хамт агуулдаг. SLL нь зөвхөн өгөгдлийн талбар болон дараагийн холбоосын талбар бүхий зангилаатай. DLL нь 3 талбартай тул SLL-ээс илүү санах ой эзэлдэг
Хортой програмыг устгах хэрэгслийг хэрхэн устгах вэ?
Microsoft-ын хортой программыг устгах хэрэгслийг агуулсан лавлахыг компьютерээсээ хайж олоод, уг хэрэгсэл дээр хулганы баруун товчийг дараад "Устгах"-ыг сонгоно уу. Хэрэв та үүнийг Microsoft-оос татаж авсан бол энэ нь таны өгөгдмөл татаж авах хавтсанд байх болно. Сануулахад файлыг устгахыг хүсэж байгаагаа баталгаажуулна уу
Давхар холбосон жагсаалт ба дугуй холбоос бүхий жагсаалтын хооронд ямар ялгаа байдаг вэ?
Дугуй холбоос бүхий жагсаалт нь хамрын эхлэл эсвэл төгсгөлийн зангилаанууд байдаг боловч оронд нь дугуй хэлбэртэй дэг журмыг дагаж мөрддөг жагсаалт юм. Давхар холбоос бүхий жагсаалт гэдэг нь зангилаа бүр нь дараагийн зангилаа төдийгүй өмнөх зангилаа руу чиглэдэг жагсаалт юм