JavaScript’te Bağlantılı Listeler: Oluşturma ve İşlemler
Merhaba! Bugün, JavaScript’te bağlantılı listeler (linked lists) adlı önemli bir veri yapısı üzerinde duracağız. Bağlantılı listeler, verilerin sıralı bir şekilde depolandığı, ancak bellekte ardışık olarak yer almadığı dinamik veri yapılarıdır. Bu, belleğin daha verimli kullanılmasını sağlar ve özellikle verilerin sık sık eklenip çıkarıldığı durumlarda avantajlıdır. Öncelikle, bağlantılı listelerin temel yapısını anlamak önemlidir. Sonrasında, JavaScript ile bağlantılı liste oluşturmayı ve temel işlemleri (ekleme, silme, arama) nasıl gerçekleştireceğimizi detaylı olarak inceleyeceğiz.
Bağlantılı Listenin Temel Yapısı
Bir bağlantılı liste, her bir düğümün (node) veri ve bir sonraki düğüme işaret eden bir işaretçi (pointer) içerdiği bir yapıdır. İlk düğüme baş düğüm (head) denir. Listenin son düğümünün işaretçisi ise boştur (null). Bu yapıyı görselleştirmek için, tren vagonlarına benzetebiliriz. Her vagon bir düğüm, vagonların birbirine bağlanması ise işaretçilerdir.
Şimdi, bir düğümün JavaScript’teki temsilini inceleyelim:
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
Bu kodda, her düğümün data (veri) ve next (bir sonraki düğüme işaretçi) özellikleri bulunmaktadır. next özelliği başlangıçta null olarak ayarlanır, çünkü yeni bir düğüm oluşturulduğunda henüz bir sonraki düğümü yoktur.
Bağlantılı Liste Oluşturma ve Eleman Ekleme
Şimdi, bir bağlantılı liste sınıfı oluşturalım ve ona eleman ekleme işlemini gerçekleştirelim. Bu sınıf, baş düğümü tutmak ve listeye eleman eklemek için gerekli fonksiyonları içerecektir. Örneğin, listeye yeni bir düğüm eklemek için bir fonksiyon yazabiliriz. Bu fonksiyon, yeni düğümü listenin başına ekler.
class LinkedList {
constructor() {
this.head = null;
}
prepend(data) {
const newNode = new Node(data);
newNode.next = this.head;
this.head = newNode;
}
}
Bu basit örnekte, prepend fonksiyonu, yeni bir düğüm oluşturur ve bu düğümü mevcut listenin başına ekler. Mevcut baş düğümü, yeni düğümün next özelliğine atanır ve yeni düğüm, listenin yeni baş düğümü olur.
Eleman Silme ve Arama İşlemleri
Listeye eleman eklemenin yanı sıra, eleman silme ve arama işlemleri de önemlidir. Bir elemanı silmek için, o elemanın bulunduğu düğümü ve bir önceki düğümü bulmak gerekir. Arama işlemi ise, listede belirli bir değeri bulmak için kullanılır. Bu işlemleri de fonksiyonlar halinde yazabiliriz.
Örneğin, listenin başından bir eleman silmek için aşağıdaki fonksiyonu kullanabiliriz:
removeHead() {
if (!this.head) {
return; // Liste boşsa işlem yapma
}
this.head = this.head.next;
}
Arama işlemi için ise, listenin her düğümünü gezerek, aranan değeri bulana kadar devam edebiliriz. Bulursa düğümün verisini, bulamazsa null değerini döndürür.
search(data) {
let current = this.head;
while (current) {
if (current.data === data) {
return current.data;
}
current = current.next;
}
return null;
}
Sonuç
Bu makalede, JavaScript ile bağlantılı listelerin nasıl oluşturulacağını ve temel işlemlerini (ekleme, silme, arama) adım adım inceledik. Bağlantılı listeler, dinamik veri yapısı gerektiren birçok uygulamada faydalı olabilir. Daha karmaşık işlemler için (örneğin, listenin ortasına eleman ekleme veya silme) daha gelişmiş algoritmalar gerekli olabilir. Daha detaylı bilgi için fatihsoysal.com sitesini ziyaret edebilirsiniz. Ayrıca, konu hakkında daha fazla bilgi edinmek için bu kaynağa göz atabilirsiniz.
Umarım bu makale faydalı olmuştur. Sorularınız veya önerileriniz varsa, lütfen yorumlarda belirtin. Başka bir yazıda görüşmek üzere!
#Etiketler: JavaScript, Bağlantılı Liste, Linked List, Veri Yapısı, Algoritma, Programlama, Node, Ekleme, Silme, Arama, Fatih Soysal
