Mündəricat:

Əlaqəli siyahıya qovşağı necə əlavə etmək olar?
Əlaqəli siyahıya qovşağı necə əlavə etmək olar?

Video: Əlaqəli siyahıya qovşağı necə əlavə etmək olar?

Video: Əlaqəli siyahıya qovşağı necə əlavə etmək olar?
Video: Ayaqların Altına Baxın! - 10 Saniyədə Xəstəliyinizi Biləcəksiz 2024, Aprel
Anonim

Əlaqəli siyahıda müəyyən bir mövqeyə bir node daxil edin

  1. keçin Əlaqədar siyahı mövqeyə qədər - 1 qovşaqlar .
  2. Bir dəfə bütün mövqe-1 qovşaqlar keçilir, yaddaş və verilən məlumatları yeniyə ayırır düyün .
  3. Yeninin növbəti göstəricisini göstərin düyün cərəyanın sonrakı hissəsinə düyün .
  4. Cərəyanın növbəti göstəricisini göstərin düyün yeniyə düyün .

Burada, əlaqəli siyahıya nəyisə necə əlavə etmək olar?

LinkedList sinifinin üsulları:

  1. boolean əlavə (Obyekt elementi): O, elementi siyahının sonuna əlavə edir.
  2. void add(int index, Object element): O, siyahının verilmiş indeksinə element əlavə edir.
  3. boolean addAll(Collection c): Göstərilən c kolleksiyasının bütün elementlərini siyahıya əlavə edir.

bağlı siyahıya yeni node harada əlavə olunur? The yeni node həmişədir əlavə etdi sonuncudan sonra düyün veriləndən Əlaqəli Siyahı . Məsələn, verilmişdirsə Əlaqəli Siyahı 5->10->15->20->25 və biz əlavə edin sonunda bir maddə 30, sonra Əlaqəli Siyahı 5->10->15->20->25->30 olur.

Həmçinin bilin, mən bağlı siyahının sonuna bir node necə əlavə edə bilərəm?

Tək bağlı siyahının sonuna node daxil etmək üçün addımlar

  1. Yeni bir qovşaq yaradın və əmin olun ki, yeni qovşağın ünvan hissəsi NULL-ə işarə edir, yəni newNode->next=NULL.
  2. Əlaqədar siyahının son qovşağına keçin və siyahının son qovşağını yeni qovşaqla birləşdirin, yəni sonuncu qovşaq indi yeni qovşağı göstərəcək.

Əlaqəli siyahını necə çeşidləyirsiniz?

Birləşdirmə çeşidindən istifadə edərək əlaqəli siyahını necə çeşidləmək olar

  1. Əgər: Siyahıda bir və ya daha az element varsa, eyni siyahını qaytarın.
  2. Əks halda: bölmə funksiyasından istifadə edərək siyahını yarıya bölün.
  3. Sırala: Siyahının iki yarısını sırala.
  4. Sonda çeşidlənmiş siyahıları birləşdirin.

Tövsiyə: