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

Холбоостой жагсаалтад зангилаа хэрхэн нэмэх вэ?
Холбоостой жагсаалтад зангилаа хэрхэн нэмэх вэ?

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

Видео: Холбоостой жагсаалтад зангилаа хэрхэн нэмэх вэ?
Видео: L4D2-г ХЭРХЭН ТОХИРУУЛАХ ВЭ 2024, Дөрөвдүгээр сар
Anonim

Холбоотой жагсаалтын тодорхой байрлалд зангилаа оруулна уу

  1. -ийг туулах Холбоотой жагсаалт байрлал хүртэл-1 зангилаа .
  2. Нэг удаа бүх байрлал-1 зангилаа дамжин өнгөрч, санах ой болон өгөгдсөн өгөгдлийг шинээр хуваарилна зангилаа .
  3. Шинэгийн дараагийн заагчийг заана уу зангилаа гүйдлийн дараагийн үе рүү зангилаа .
  4. Гүйдлийн дараагийн заагчийг заана уу зангилаа шинэ рүү зангилаа .

Эндээс та холбосон жагсаалтад ямар нэг зүйлийг хэрхэн нэмэх вэ?

LinkedList ангийн аргууд:

  1. boolean add(Object item): Энэ нь жагсаалтын төгсгөлд байгаа зүйлийг нэмнэ.
  2. void add(int index, Object item): Энэ нь жагсаалтын өгөгдсөн индекс дээр нэг зүйлийг нэмдэг.
  3. boolean addAll(Collection c): Энэ нь заасан c цуглуулгын бүх элементүүдийг жагсаалтад нэмнэ.

Холбоостой жагсаалтад шинэ зангилаа хаана нэмэгдсэн бэ? The шинэ зангилаа үргэлж байдаг нэмсэн сүүлчийн дараа зангилаа өгөгдсөнөөс Холбоотой жагсаалт . Жишээлбэл, хэрэв өгөгдсөн бол Холбоотой жагсаалт 5->10->15->20->25 ба бид нэмэх төгсгөлд 30-р зүйл, дараа нь Холбоотой жагсаалт 5->10->15->20->25->30 болно.

Холбогдсон жагсаалтын төгсгөлд зангилааг хэрхэн нэмэх вэ?

Ганцаарчилсан жагсаалтын төгсгөлд зангилаа оруулах алхамууд

  1. Шинэ зангилаа үүсгэж, шинэ зангилааны хаягийн хэсэг нь NULL буюу newNode->next=NULL гэсэн утгатай эсэхийг шалгаарай.
  2. Холбогдсон жагсаалтын сүүлчийн зангилаа руу гүйж, жагсаалтын сүүлчийн зангилааг шинэ зангилаатай холбоно уу, өөрөөр хэлбэл сүүлийн зангилаа одоо шинэ зангилаа руу заана.

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

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

  1. Хэрэв: Жагсаалт нь нэг буюу түүнээс цөөн элемент агуулж байвал ижил жагсаалтыг буцаана.
  2. Өөрөөр: хуваах функцийг ашиглан жагсаалтыг хагас болгон хуваа.
  3. Эрэмбэлэх: Жагсаалтын хоёр талыг эрэмбэлэх.
  4. Төгсгөлд нь эрэмбэлэгдсэн жагсаалтыг нэгтгэнэ үү.

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