Skip to content

Latest commit

 

History

History

2.LinkedList

LINKED LIST :

  • bagli liste soyut bir veri saklama metodudur.
  • soyut veri tipleri Abstract Data Types olarak adlandirilir.
  • ozel tipte bir veri saklama birimidir.
  • *! saklanan her veri , kendinden sonra gelen veri isaret edetmek zorundadir
  • resimden'de anlasilacagi uzere herbir kareye node(dugum) , oklar ise pointer(isaretci) denir
  • bir node nextnode'un degerinin referansini gosterir.
  • bagli listeler(linked list) ilk baslangic deger olarak ise head(bas) kismi ile baslar.
  • tek yonlu bagli listeler son deger [null] degerini gosterir.
  • dairesel bagli listeler son deger ilk degeri[head] degerini gosterir
  • cift yonlu bagli listeler ise cift pointer tutar [nextNode,prevNode] degerlerini gosteririr

LindeList

LINKED LIST CESITLERI :

-

    1. Tek Yonlu Bagli Listeler-(Singly Linked List)
    1. Dairesel Bagli Listeler-(Circular Linked List)
    1. Cift Yonlu Bagli Listeler-(Doubly Linked List) -

LINKED LIST ISLEMLERI :

    1. Traverse Islemi :
    • bir veri yapisi icindeki node(dugumleri) arasi dolasma islemleridir.
    1. Eleman Ekleme Islemi :
    • bir veri yapisina eleman ekleme(sona-basa-ortaya) islemidir.
    1. Eleman Silme Islemi :
    • bir veri yapisinadan eleman silme(sona-basa-ortaya) islemidir.
    1. Sort Islemleri :
    • siralama islemleridir.
    1. Merge Islemleri :
    • listeleri birlestirme islemleridir.

LINKED LIST AVANTAJLARI :

  • Linked List’in avantajı, hafızayı dinamik olarak kullanmasıdır. Buna göre hafızadan silinen bir bilgi için hafıza alanı boşaltılacak veya yeni eklenen bir bilgi için sadece o bilgiyi tutmaya yetecek kadar hafıza alanı ayrılacaktır.
  • Eleman ekleme ve silme islemleri kolaydir.(index degeri ile ugrasmiyoruz)`

LINKED LIST DEZAVANTAJLARI :

  • random erisim yoktur.
  • ekstra hafiza kullaniyor (pointer[isaretci])

DAHA IYI ANLAMAK ICIN BU LINKE TIKLAYIN 😎

LINKEDLISTVIDEO