45 lines (37 loc) · 2.14 KB

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

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