Дугуй холбоостой жагсаалтад байна уу?

Агуулгын хүснэгт:

Дугуй холбоостой жагсаалтад байна уу?
Дугуй холбоостой жагсаалтад байна уу?
Anonim

Дугуй холбоос бүхий жагсаалт нь холбогдсон жагсаалт бөгөөд бүх зангилаа нь тойрог үүсгэхийн тулд холбогдсон байна. Төгсгөлд нь NULL байхгүй. Дугуй холбоос бүхий жагсаалт нь дан дугуй холбоос бүхий жагсаалт эсвэл давхар дугуй холбоос бүхий жагсаалт байж болно. … Бид хамгийн сүүлд оруулсан зангилаа руу заагчийг хадгалах боломжтой ба урд талынх нь дараагийнх шиг авах боломжтой.

Та дугуй хэлбэртэй холбоос бүхий жагсаалтыг хэрхэн төлөөлөх вэ?

Дугуй хэлбэртэй дангаар нь холбосон жагсаалтыг хэрэгжүүлэхийн тулд бид жагсаалтын сүүлийн цэгийг заадаг гадаад заагчийг авна. Хэрэв бид хамгийн сүүлд сүүлчийн зангилаа руу чиглэсэн заагчтай бол дараагийнх нь -> нь эхний зангилааг заана. Заагч нь хамгийн сүүлд Z зангилаа, хамгийн сүүлд -> нь P зангилаа руу чиглэнэ.

Та жишээтэй дугуй холбоос бүхий жагсаалт гэж юу гэсэн үг вэ?

Тойрогтой холбосон жагсаалт нь холбогдсон жагсаалтын хувилбар бөгөөд эхний элемент нь сүүлчийн элементийг, сүүлчийн элемент нь эхний элементийг заадаг. Ганц холбосон жагсаалт ба Давхар холбосон жагсаалтыг хоёуланг нь дугуй холбоостой жагсаалт болгож болно.

Бид яагаад дугуй холбоос бүхий жагсаалтыг ашигладаг вэ?

Дугуй холбоос бүхий жагсаалтууд (дангаар нь эсвэл давхар) зангилаа бүрд адилхан зочлох шаардлагатай аппликешнүүдэд ашигтай бөгөөд жагсаалтууд өсөх боломжтой. Хэрэв жагсаалтын хэмжээг зассан бол дугуй дарааллыг ашиглах нь илүү үр дүнтэй (хурд ба санах ой) юм. Дугуй жагсаалт нь ердийн давхар холбоостой жагсаалтаас хялбар юм.

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

Дугуй давхар холбоостой жагсаалт нь aЗангилаа нь өмнөх зангилаа болон дараагийн зангилаа -ыг агуулсан илүү төвөгтэй өгөгдлийн бүтэц. Дугуй давхар холбоос бүхий жагсаалт нь ямар ч зангилаанд NULL агуулаагүй болно. Жагсаалтын сүүлчийн зангилаа нь жагсаалтын эхний цэгийн хаягийг агуулна.

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

Сонирхолтой зүйл
Яагаад центос ашигладаг вэ?
Цааш унших

Яагаад центос ашигладаг вэ?

CentOS нь мөн маш тогтвортой, аюулгүй байхаар бүтээгдсэн боловч үр дүнд нь ихэнх үндсэн системүүд нь аюулгүй байдлын шинэчлэлтүүдтэй хуучин, илүү боловсронгуй програм хангамжийн хувилбаруудыг ажиллуулж болно. Шаардлагатай бол Redhat. CentOS нь дунд хэмжээний бизнесүүд болон cPanel шаарддаг вэб сайтуудад тохиромжтой сонголт юм.

Нууц тоглоом гэж хэн бэ?
Цааш унших

Нууц тоглоом гэж хэн бэ?

Энэ бол тоглогчдын хэн болохыг бие биенээсээ нуусан үг таах баг юм. Тоглоомын мастер тоглогч бүрт урьдчилан бичсэн үг бүхий цаас тарааж эхэлдэг. Тоглогчдын хэн болох нь ижил төстэй тоглогчдын хувьд ч нууц байдаг. Хэн онлайнаар нууц байдаг вэ?

Ботаник дахь aestivation гэж юу вэ?
Цааш унших

Ботаник дахь aestivation гэж юу вэ?

Астиваци буюу таамаглал гэдэг нь цэцгийн нахиа нээгдэхээс өмнө цэцгийн хэсгүүдийн байрлалын байрлал юм. Ургамлын нахиа дахь навчны зохион байгуулалт гэсэн үг. Аэстиваци, түүний төрөл гэж юу вэ? Астиваци буюу таамаглал нь цэцгийн нахиа нээгдэхээс өмнө нахиа доторх цэцгийн хэсгүүдийн байрлалын зохион байгуулалт юм.