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

Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?
Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?

Видео: Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?

Видео: Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?
Видео: Microsoft Word II SARA MORA дээрх лавлагааны жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ 2024, Арваннэгдүгээр
Anonim

Эрэмбэлэх мөр LinkedList Java хэл дээр хялбар байдаг. Чи чадна ангилах мөр LinkedList өгсөхдөө цагаан толгойн дараалал ашиглан захиалах ангилах ( Жагсаалтын жагсаалт ). Та ч бас чадна ангилах мөр LinkedList уруудаж байна цагаан толгойн дарааллаар ашиглан захиалах ангилах ( Жагсаалтын жагсаалт , Харьцуулагч c).

Үүнийг анхаарч үзвэл холбосон жагсаалтыг хэрхэн эрэмбэлэх вэ?

Доорх нь энгийн оруулга юм ангилах зориулсан алгоритм холбогдсон жагсаалт . 1) Хоосон зүйл үүсгэх эрэмбэлсэн (эсвэл үр дүн) жагсаалт 2) Өгөгдсөн хэсгийг тойруул жагсаалт , зангилаа бүрд дараах зүйлийг хийнэ үү. a) Одоогийн зангилаа оруулна эрэмбэлсэн орох зам эрэмбэлсэн эсвэл үр дүн жагсаалт . 3) Өгөгдсөн толгойг өөрчлөх холбогдсон жагсаалт толгой руу эрэмбэлсэн (эсвэл үр дүн) жагсаалт.

Дараа нь асуулт бол CPP-д холбогдсон жагсаалтыг хэрхэн эрэмбэлэх вэ? Эрэмбэлэгдсэн дангаар нь холбосон жагсаалтыг хэрэгжүүлэх C++ програм

  1. * Эрэмбэлэгдсэн дангаар нь холбосон жагсаалтыг хэрэгжүүлэх C++ програм.
  2. #оруулна
  3. #оруулна
  4. #оруулна
  5. бүтцийн зангилаа.
  6. int өгөгдөл;
  7. зангилаа *дараагийн;
  8. }*p = NULL, *head = NULL, *q = NULL, *np = NULL;

Мөн асуулт бол та хөөсөөр эрэмбэлэх ашиглан холбогдсон жагсаалтыг хэрхэн эрэмбэлэх вэ?

Бөмбөлөг эрэмбэлэхийн тулд бид дараах алхмуудыг хийнэ

  1. Алхам 1: Зэргэлдээх 2 зангилааны өгөгдөл өсөх дарааллаар байгаа эсэхийг шалгана уу. Хэрэв үгүй бол зэргэлдээх 2 зангилааны өгөгдлийг солино уу.
  2. Алхам 2: 1-р дамжуулалтын төгсгөлд хамгийн том элемент нь жагсаалтын төгсгөлд байх болно.
  3. Алхам 3: Бүх элементүүд эхлэхэд бид гогцоог дуусгана.

Жава дээр холбосон жагсаалтыг хэрхэн эрэмбэлэх вэ?

sortList() нь жагсаалтын зангилаануудыг өсөх дарааллаар эрэмбэлнэ

  1. Толгой руу чиглэх зангилааны гүйдлийг тодорхойлно.
  2. Гүйдлийн хажуугийн зангилааг зааж өгөх өөр зангилааны индексийг тодорхойлно уу.
  3. Одоогийн болон индексийн зангилааны өгөгдлийг харьцуулах.
  4. Гүйдэл нь гүйдлийг заана.
  5. Жагсаалтыг бүхэлд нь эрэмбэлэх хүртэл энэ үйл явцыг үргэлжлүүлнэ үү.

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