DOM Düğüm Listeleri Nedir?
İçindekiler
DOM (Document Object Model) düğüm listeleri, HTML belgesindeki elemanlara erişmek için kullanılan bir yapıdır. DOM ağacı olarak da adlandırılan bir hiyerarşiye sahiptir. Bu hiyerarşi, bir belgedeki tüm elemanların birbirleriyle ilişkisini gösterir. Düğüm listeleri ise bu yapı içindeki elemanların bir araya getirildiği koleksiyonlardır. DOM düğüm listeleri, JavaScript kullanılarak oluşturulabilir ve manipüle edilebilir.
DOM düğüm listeleri, HTML elemanlarını bir araya getirerek daha kolay bir şekilde erişim sağlar. Bu sayede HTML belgesindeki tüm elemanları tek bir yerden yönetmek mümkün olur. Örneğin, DOM düğüm listeleri kullanarak bir belgedeki tüm paragraf elementlerini seçebilir veya belirli bir sınıfa sahip olan tüm elemanlara ulaşabilirsiniz.
DOM düğüm listeleri, bir belgedeki elemanlara erişim sağlamanın yanı sıra, bu elemanları manipüle etmek için de kullanılabilir. Örneğin, bir düğüm listesi üzerinde gezinerek belirli bir elemanı silme veya değiştirme işlemi yapabilirsiniz.
Düğüm Listesi Oluşturma Yöntemleri
Bir düğüm listesi oluşturmanın farklı yöntemleri vardır. Bu yazıda, düğüm listesi oluşturma yöntemlerini inceleyeceğiz.
- Aynı Türden Düğümlerle Oluşturma: Düğüm listesi oluşturmanın en temel yöntemidir. Bu yöntemde, listenin her bir düğümü aynı türden olmalıdır. Örneğin, bir sayı listesi oluşturmak için her düğümü tam sayı türünden oluşturabilirsiniz.
- Farklı Türden Düğümlerle Oluşturma: Düğüm listesi oluştururken düğümler farklı türlerde olabilir. Örneğin, bir kitap listesi oluştururken her düğümü kitap adı, yazarı ve yayın tarihi gibi farklı bilgiler içerebilir.
- Kullanıcıdan Girişle Oluşturma: Kullanıcıdan alınan girişlerle dinamik olarak düğüm listesi oluşturabilirsiniz. Örneğin, kullanıcıdan alınan e-posta adresleriyle bir e-posta listesi oluşturabilirsiniz.
Düğüm listesi oluşturmak için HTML’de “ul” ve “li” etiketlerini kullanabilirsiniz. Aşağıda örnek bir düğüm listesi oluşturmanın nasıl yapıldığını gösteren bir HTML kodu bulunmaktadır.
| Düğüm İçeriği | Örnek Kod |
|---|---|
| 1. Düğüm | <li>1. Düğüm</li> |
| 2. Düğüm | <li>2. Düğüm</li> |
| 3. Düğüm | <li>3. Düğüm</li> |
Düğüm Listesi İçerisinde Düğüm Ekleme
Bir düğüm listesine başka bir düğüm eklemek, veri yapısının güncellenmesi ve genişletilmesi için önemli bir işlemdir. Düğüm listeleri, verileri organize etmek ve erişmek için kullanılan etkili bir yöntemdir. Bu nedenle, bir düğüm listesi içinde düğüm eklemek, verileri daha düzenli ve erişilebilir hale getirmek için bir gerekliliktir.
Ekleme işlemi için birkaç yöntem bulunmaktadır. İlk yöntem, düğüm listesinin başına bir düğüm eklemektir. Bu durumda, yeni düğüm mevcut baş düğümün yerine geçer ve yeni baş düğüm olur. İkinci yöntem ise, düğüm listesinin sonuna bir düğüm eklemektir. Bu durumda, yeni düğüm mevcut son düğümün ardına eklenir ve yeni son düğüm olur. Üçüncü yöntem ise, düğüm listesinde belirli bir düğümün ardına yeni bir düğüm eklemektir.
- Başa düğüm ekleme yöntemi:
- Sona düğüm ekleme yöntemi:
- Belirli bir düğümün ardına düğüm ekleme yöntemi:
| Ekleme Yöntemi | Açıklama | Karmaşıklık |
|---|---|---|
| Başa düğüm ekleme | Düğümü listenin başına eklemek | O(1) |
| Sona düğüm ekleme | Düğümü listenin sonuna eklemek | O(n) |
| Belirli bir düğümün ardına düğüm ekleme | Belirli bir düğümün ardına yeni bir düğüm eklemek | O(n) |
Düğüm Listesi İçerisinde Düğüm Silme
Düğüm listeleri, veri yapısı içerisinde düğümlerin birbirine bağlanmasıyla oluşan bir yapıdır. Bu listeler genellikle verileri organize etmek ve erişmek için kullanılır. Düğüm listelerini etkili bir şekilde kullanabilmek için bazı temel yöntemleri bilmek oldukça önemlidir.
Düğüm listesi içerisinde düğüm silme işlemi de bu yöntemlerden biridir. Bir düğümü listeden silmek istediğimizde, öncelikle silmek istediğimiz düğümün konumunu belirlemeliyiz. Ardından, bu düğümle bağlantıları güncellemeli ve düğümü listeden kaldırmalıyız.
- Birinci adım olarak, düğüm silme işlemini gerçekleştirmek istediğimiz düğümün konumunu belirlemeliyiz.
- İkinci adımda, silmek istediğimiz düğümle bağlantılarını güncellemeliyiz. Düğümler genellikle birbirine bağlı olduğu için, silme işlemi sonrasında bağlantılar doğru şekilde güncellenmelidir.
- Üçüncü ve son adımda ise, düğümü listeden kaldırmalıyız. Böylece düğüm listesi içerisindeki düğüm silme işlemi tamamlanmış olur.
Bu yöntemleri kullanarak düğüm listesi içerisinde istediğimiz düğümü kolaylıkla silebiliriz. Düğüm silme işlemi, veri yapısı içerisindeki düzenlemeleri yapmamızı sağlar ve böylece verilerimizi daha organize bir şekilde yönetebiliriz.
Düğüm Listesi İçerisinde Düğüm Değiştirme
Bir düğüm listesindeki düğüm değiştirme, listenin içindeki belirli bir düğümün değerini değiştirmek anlamına gelir. Bu işlem, listedeki bir düğümün verisini güncellemek veya değiştirmek için kullanılır. Düğüm değiştirme işlemi, çeşitli durumlarda faydalı olabilir. Örneğin, bir bağlı listeyi kullanarak bir öğrenci listesi oluşturduğunuzu düşünün. Bir öğrencinin ismi veya notu değiştiğinde, bu değişikliği düğüm değiştirme işlemiyle kolaylıkla yapabilirsiniz.
Düğüm listesi içerisinde düğüm değiştirme işlemini gerçekleştirmek için çeşitli yöntemler bulunmaktadır. Bu yöntemlerden biri, düğümün konumunu belirleyerek değiştirme işlemini yapmaktır. Örneğin, bir bağlı listede 3. sıradaki düğümün değerini değiştirmek istiyorsanız, bu düğümü bulmak ve yeni değeri atamak için belirli bir sıralama algoritması kullanabilirsiniz.
Diğer bir yöntem ise, düğüm içerisindeki değerleri karşılaştırmak ve hedeflenen düğüme erişmek için doğru konumu bulmaktır. Bu yöntem genellikle arama işlemiyle birlikte kullanılır. Örneğin, bir bağlı listedeki belirli bir değeri olan düğümü bulmak istiyorsanız, liste üzerinde dolaşarak değerleri karşılaştırarak ilgili düğüme erişebilir ve bu düğümün değerini değiştirebilirsiniz.
- Düğüm değiştirme adımları:
- Listede hedeflenen düğümü bulun.
- Düğümün değerini değiştirin veya güncelleyin.
| Adım | Açıklama |
|---|---|
| 1 | Listede hedeflenen düğümü bulun. |
| 2 | Düğümün değerini değiştirin veya güncelleyin. |
Düğüm Listesi Gezinme Yöntemleri
Bir düğüm listesi içerisinde gezinmek, programlamada önemli bir beceri olarak kabul edilir. Düğüm listesindeki her bir düğüm, veri yapısı içerisindeki bir nesneyi temsil eder. Bu nedenle, düğüm listesini etkili bir şekilde gezinmek, verileri aramak veya değiştirmek için hayati önem taşır. Bu blog yazısında, düğüm listesi gezinme yöntemlerinden bahsedeceğiz.
Bir düğüm listesini gezinmek için çeşitli yöntemler vardır. Bu yöntemler, listedeki düğümleri aramak, düğümlerin değerlerini değiştirmek veya düğümleri sıralamak gibi farklı amaçlar için kullanılabilir.
Düğüm Listesi Gezinme Yöntemleri:
- 1. İteratif Gezinme: Bu yöntemde, bir döngü kullanılarak düğüm listesi boyunca gezilir. Başlangıç düğümünden başlanarak tek tek her düğüm kontrol edilir. Bu yöntem, düğüm listesini ileri veya geri doğru gezme seçeneği sunar.
- 2. Özyinelemeli Gezinme: Bu yöntemde, bir fonksiyon recursive olarak düğümleri gezerek işlem yapar. Fonksiyon her düğümü ziyaret ettiğinde kendini çağırarak listedeki sonraki düğümü işler. Bu yöntem, ağaç yapıları için de sıkça kullanılır.
- 3. İndeksleme ile Gezinme: Bu yöntemde, her düğümün bir indeksi olduğunu düşünerek listenin indekslerine erişerek gezinilir. Bu yöntem, belirli bir düğümü hızlı bir şekilde bulmak için etkili olabilir.
| Yöntem | Açıklama |
|---|---|
| İteratif Gezinme | Döngü kullanarak düğüm listesini gezme yöntemi. |
| Özyinelemeli Gezinme | Recursive fonksiyonlar kullanarak düğüm listesini gezme yöntemi. |
| İndeksleme ile Gezinme | Düğümlerin indekslerine erişerek liste üzerinde gezinme yöntemi. |
Düğüm Listesi İçerisinde Düğüm Arama
Sayfa yapısında bazen bir düğümün içinde bulunan diğer düğümleri bulmamız gerekebilir. Bu durumda, düğüm listesi içerisinde düğüm arama yöntemlerini kullanabiliriz. Düğüm listesi içerisinde düğüm aramanın farklı yöntemleri bulunmaktadır. Bunlardan bazıları:
1. Genişlik Öncelikli Arama: Düğüm listesindeki her bir düğümü seviye seviye dolaşarak arama yapar. İlk önce kök düğümden başlar ve ardışık olarak tüm düğümleri gezer. Bu yöntemde hedef düğüm bulunana kadar tüm düğümler kontrol edilir.
2. Derinlik Öncelikli Arama: Düğüm listesindeki her bir düğümü yükseklik seviyesi sırasına göre dolaşarak arama yapar. İlk olarak kök düğümden başlayarak sol alt düğümleri kontrol eder, ardından sağ alt düğümleri kontrol eder. Hedef düğüm bu şekilde bulunana kadar derinlemesine (depth-first) dolaşılır.
3. İkili Arama: Düğüm listesi içerisinde düğüm arama işlemi yapılırken, düğümler önceden belirlenmiş bir düzen içerisinde sıralanmış olmalıdır. Bu sayede daha hızlı bir arama gerçekleştirilebilir. İkili arama (binary search) yöntemi, düğüm listesi içerisindeki düğümleri sıradan kontrol etmek yerine kıyaslama işlemi yaparak hedef düğümü daha hızlı bir şekilde bulmayı sağlar.
Liste Öğeleri:
- Genişlik öncelikli arama
- Derinlik öncelikli arama
- İkili arama
Tablo Öğeleri:
| Arama Yöntemi | Tanım |
|---|---|
| Genişlik Öncelikli Arama | Tüm düğümleri seviye seviye dolaşarak arama yapma |
| Derinlik Öncelikli Arama | Yükseklik seviyesi sırasına göre düğümleri dolaşarak arama yapma |
| İkili Arama | Önceden sıralanmış düğümleri kıyaslayarak arama yapma |
Sık Sorulan Sorular
DOM Düğüm Listeleri Nedir?
DOM Düğüm Listeleri, HTML belgesi içerisindeki elemanlara erişmek için kullanılan bir yöntemdir. Bu listeler, HTML elemanlarını içeren bir koleksiyonu temsil eder ve bu elemanlara erişmek, düğüm ekleme, düğüm silme ve düğüm değiştirme gibi işlemleri yapmak için kullanılabilir.
Düğüm Listesi Oluşturma Yöntemleri Nelerdir?
Düğüm listeleri oluşturmanın birkaç yöntemi vardır. Bunlar:
– document.getElementsByTagName() metodu ile belirli bir etikete sahip tüm elemanları seçmek.
– document.getElementsByClassName() metodu ile belirli bir sınıfa sahip tüm elemanları seçmek.
– document.getElementById() metodu ile belirli bir ID’ye sahip elemanı seçmek.
– document.querySelectorAll() metodu ile belirli bir seçiciden eşleşen tüm elemanları seçmek.
Düğüm Listesi İçerisinde Düğüm Ekleme Nasıl Yapılır?
Düğüm listesi içerisinde bir düğüm eklemek için aşağıdaki adımları izleyebilirsiniz:
1. Eklenecek düğümün nesnesini oluşturun.
2. Eklenecek düğümün içeriğini ve diğer özelliklerini belirleyin.
3. Eklenecek düğümün ekleneceği yeri belirleyin.
4. Eklenecek düğümü hedef düğüme ekleyin.
Düğüm Listesi İçerisinde Düğüm Silme Nasıl Yapılır?
Düğüm listesi içerisinde bir düğümü silmek için aşağıdaki adımları takip edebilirsiniz:
1. Silinecek düğümün hedef düğüm üzerindeki konumunu belirleyin.
2. Hedef düğümden silinecek düğümü kaldırın.
Düğüm Listesi İçerisinde Düğüm Değiştirme Nasıl Yapılır?
Düğüm listesi içerisinde bir düğümü değiştirmek için aşağıdaki adımları izleyebilirsiniz:
1. Değiştirilecek düğümün nesnesini oluşturun.
2. Yeni düğümün içeriğini ve diğer özelliklerini belirleyin.
3. Değiştirilecek düğümün hedef düğüm üzerindeki konumunu belirleyin.
4. Hedef düğümden değiştirilecek düğümü kaldırın.
5. Yeni düğümü hedef düğüme ekleyin.
Düğüm Listesi Gezinme Yöntemleri Nelerdir?
Düğüm listesi içerisinde gezmek için aşağıdaki yöntemleri kullanabilirsiniz:
– for döngüsü kullanarak liste elemanlarını gezme.
– forEach() metodunu kullanarak liste elemanlarını gezme.
– while döngüsü kullanarak liste elemanlarını gezme.
Düğüm Listesi İçerisinde Düğüm Arama Nasıl Yapılır?
Düğüm listesi içerisinde belirli bir düğümü aramak için aşağıdaki yöntemleri kullanabilirsiniz:
– for döngüsü kullanarak liste elemanlarını kontrol etme.
– forEach() metodunu kullanarak liste elemanlarını kontrol etme.
– querySelector() veya querySelectorAll() metodlarını kullanarak belirli bir seçiciye göre eleman arama.