Агуулгын хүснэгт:
Видео: Би дангаар нь холбосон жагсаалтыг хэрхэн эрэмбэлэх вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Доорх нь энгийн оруулга юм ангилах зориулсан алгоритм холбогдсон жагсаалт . 1) Хоосон зүйл үүсгэх эрэмбэлсэн (эсвэл үр дүн) жагсаалт 2) Өгөгдсөн хэсгийг тойруул жагсаалт , зангилаа бүрд дараах зүйлийг хийнэ үү. a) Одоогийн зангилаа оруулна эрэмбэлсэн орох зам эрэмбэлсэн эсвэл үр дүн жагсаалт . 3) Өгөгдсөн толгойг өөрчлөх холбогдсон жагсаалт толгой руу эрэмбэлсэн (эсвэл үр дүн) жагсаалт.
Үүнтэй холбогдуулан та холбосон жагсаалтыг эрэмбэлж чадах уу?
Нэгтгэх ангилах ихэвчлэн илүүд үздэг холбосон жагсаалтыг эрэмбэлэх . Санамсаргүй хандалтын удаан гүйцэтгэл нь a холбогдсон жагсаалт бусад алгоритмуудыг (шуурхай эрэмбэлэх гэх мэт) муу гүйцэтгэлтэй, заримыг нь (жишээ нь, heapsort) бүрэн боломжгүй болгодог. Толгой нь эхний зангилаа байг холбогдсон жагсаалт эрэмбэлэх ба headRef нь толгой руу чиглүүлэх.
Хоёрдугаарт, хөөсөөр эрэмбэлэх ашиглан холбогдсон жагсаалтыг хэрхэн эрэмбэлэх вэ? Бөмбөлөг эрэмбэлэхийн тулд бид дараах алхмуудыг хийнэ.
- Алхам 1: Зэргэлдээх 2 зангилааны өгөгдөл өсөх дарааллаар байгаа эсэхийг шалгана уу. Хэрэв үгүй бол зэргэлдээх 2 зангилааны өгөгдлийг солино уу.
- Алхам 2: 1-р дамжуулалтын төгсгөлд хамгийн том элемент нь жагсаалтын төгсгөлд байх болно.
- Алхам 3: Бүх элементүүд эхлэхэд бид гогцоог дуусгана.
Тэгэхээр та холбосон жагсаалт дахь өгөгдлийг хэрхэн эрэмбэлэх вэ?
Алгоритм
- Дата ба дараагийн гэсэн хоёр шинж чанартай зангилаа үүсгэнэ үү.
- Толгой ба сүүл гэсэн хоёр шинж чанартай SortList өөр анги үүсгэ.
- addNode() нь жагсаалтад шинэ зангилаа нэмнэ:
- sortList() нь жагсаалтын зангилаануудыг өсөх дарааллаар эрэмбэлнэ.
- display() нь жагсаалтад байгаа цэгүүдийг харуулах болно:
Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?
Эрэмбэлэх мөр LinkedList Java хэл дээр хялбар байдаг. Чи чадна ангилах мөр LinkedList өгсөхдөө цагаан толгойн дараалал ашиглах замаар ангилах ( Жагсаалтын жагсаалт ). Та бас чадна ангилах мөр LinkedList уруудаж байна цагаан толгойн дараалал ашиглах замаар ангилах ( Жагсаалтын жагсаалт , Харьцуулагч c).
Зөвлөмж болгож буй:
Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?
Java дээр LinkedList мөрийг эрэмбэлэх нь амархан. Та эрэмбэлэх (Жагсаалтын жагсаалт) ашиглан LinkedList мөрийг цагаан толгойн өсөх дарааллаар эрэмбэлж болно. Та мөн LinkedList мөрийг эрэмбэлэх (Жагсаалтын жагсаалт, Харьцуулагч c) ашиглан цагаан толгойн буурах дарааллаар эрэмбэлж болно
Javascript дээр массивыг хэрхэн эрэмбэлэх вэ?
JavaScript Array sort() арга Массивыг эрэмбэлэх: Массив дахь тоог өсөх дарааллаар эрэмбэлэх: Массив дахь тоонуудыг буурах дарааллаар эрэмбэлэх: Массив дахь хамгийн их утгыг авах: Массив дахь хамгийн бага утгыг авах: Массивыг цагаан толгойн дарааллаар эрэмбэлэх, болон дараа нь эрэмбэлэгдсэн зүйлсийн дарааллыг буцаана (буурах):
C++ хэл дээрх холбосон жагсаалтад хөөсний эрэмбийг хэрхэн үүсгэх вэ?
Бөмбөлөгөөр эрэмбэлэхийн тулд бид дараах алхмуудыг хийнэ: Алхам 1: Зэргэлдээх 2 зангилааны өгөгдөл өсөх дарааллаар байгаа эсэхийг шалгана уу. Хэрэв үгүй бол зэргэлдээх 2 зангилааны өгөгдлийг солино уу. Алхам 2: 1-р дамжуулалтын төгсгөлд хамгийн том элемент нь жагсаалтын төгсгөлд байх болно. Алхам 3: Бүх элементүүд эхлэхэд бид гогцоог дуусгана
Давхар холбосон жагсаалтын DLL нь дан холбоос бүхий жагсаалтын SLL-тэй хэрхэн харьцуулагддаг вэ?
Давхар холбосон жагсаалтын танилцуулга: Давхар холбосон жагсаалт (DLL) нь өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон дангаар нь холбосон жагсаалтад байгаа өгөгдлийн хамт агуулдаг. SLL нь зөвхөн өгөгдлийн талбар болон дараагийн холбоосын талбар бүхий зангилаатай. DLL нь 3 талбартай тул SLL-ээс илүү санах ой эзэлдэг
Бид холбосон жагсаалтыг ашиглан стек, дарааллыг хэрэгжүүлж чадах уу?
Зангилаа бүр өөрийн гэсэн утгатай бөгөөд дараагийн зангилаа руу холбодог. Холбоостой жагсаалтын хоёр алдартай програм бол стек ба дараалал юм. Queue: Дараалал нь FIFO зарчмыг ашигладаг өгөгдлийн бүтэц юм. Дарааллыг стек, массив болон холбосон жагсаалтаар хэрэгжүүлж болно