Ганц холбосон жагсаалт ба Давхар холбосон жагсаалт
Холбосон жагсаалт нь өгөгдлийн цуглуулгыг хадгалахад ашигладаг шугаман өгөгдлийн бүтэц юм. Холбогдсон жагсаалт нь санах ойг өөрийн санах ойн блок дахь элементүүдэд тусад нь хуваарилдаг бөгөөд эдгээр элементүүдийг гинжин хэлхээний холбоос болгон холбох замаар ерөнхий бүтцийг олж авдаг. Дангаараа холбогдсон жагсаалт нь зангилааны дараалалаас бүрдэх ба зангилаа бүр нь дарааллын дараагийн зангилааны лавлагаатай байдаг. Давхар холбогдсон жагсаалт нь зангилаа бүр нь дараагийн зангилаа болон өмнөх зангилааны лавлагааг агуулсан цэгүүдийн дарааллыг агуулна.
Ганцаарчилсан жагсаалт
Зураг 1-д үзүүлсэн шиг дангаар нь холбосон жагсаалтын элемент бүр хоёр талбартай байна. Өгөгдлийн талбар нь хадгалагдсан бодит өгөгдлийг, дараагийн талбарт гинжин хэлхээний дараагийн элементийн лавлагааг агуулна. Холбоостой жагсаалтын эхний элементийг холбосон жагсаалтын толгой болгон хадгална.
Зураг 2-т гурван элемент бүхий дангаар нь холбогдсон жагсаалтыг дүрсэлсэн байна. Элемент бүр өгөгдлөө хадгалдаг бөгөөд сүүлчийнхээс бусад бүх элементүүд нь дараагийн элементийн лавлагааг хадгалдаг. Сүүлийн элемент нь дараагийн талбартаа хоосон утгыг агуулна. Жагсаалтын аль ч элементийг толгойноос эхэлж дараагийн заагчийг дагаж шаардлагатай элементийг хангах хүртэл хандах боломжтой.
Давхар холбосон жагсаалт
Давхар холбогдсон жагсаалтын элемент бүр 3-р зурагт үзүүлсэн шиг гурван талбартай байна. Ганц холбосон жагсаалттай адил өгөгдлийн талбар нь хадгалагдсан бодит өгөгдлийг агуулдаг бөгөөд дараагийн талбар нь гинжин хэлхээний дараагийн элементийн лавлагааг агуулна. Нэмж дурдахад, өмнөх талбар нь гинжин хэлхээний өмнөх элементийн лавлагааг агуулна. Холбоостой жагсаалтын эхний элементийг холбосон жагсаалтын толгой болгон хадгална.
Зураг 4-т гурван элемент бүхий давхар холбогдсон жагсаалтыг дүрсэлсэн байна. Бүх завсрын элементүүд нь эхний болон өмнөх элементүүдийн лавлагааг хадгалдаг. Жагсаалтын сүүлчийн элемент нь дараагийн талбартаа null утгыг, жагсаалтын эхний элемент нь өмнөх талбартаа null утгыг агуулна. Давхар холбосон жагсаалтыг элемент бүрийн дараагийн лавлагааг дагаж урагш, мөн элемент тус бүрийн өмнөх лавлагааг ашиглан арагшаа гүйлгэж болно.
Ганц холбосон жагсаалт ба Давхар холбосон жагсаалтын ялгаа нь юу вэ?
Дангаар холбосон жагсаалтын элемент бүр жагсаалтын дараагийн элементийн лавлагааг агуулж байдаг бол давхар холбосон жагсаалтын элемент бүр нь дараагийн элемент болон жагсаалтын өмнөх элементийн лавлагааг агуулна. Давхар холбоос бүхий жагсаалт нь жагсаалтын элемент бүрт илүү их зай шаарддаг бөгөөд оруулах, устгах гэх мэт энгийн үйлдлүүд нь хоёр лавлагаатай ажиллах ёстой тул илүү төвөгтэй байдаг. Гэхдээ давхар холбоосын жагсаалт нь жагсаалтыг урагш болон хойш чиглүүлэх боломжийг олгодог тул удирдахад хялбар болгодог.
