Buradasın
Bağlı Listelerde Araya Eleman Ekleme ve Sıralı Ekleme Eğitimi
youtube.com/watch?v=wDAf9Er6Qq8Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitmen tarafından sunulan veri yapıları serisinin üçüncü bölümü olup, programlama eğitimi formatında hazırlanmıştır.
- Videoda, bağlı listelerde araya eleman ekleme işlemleri adım adım anlatılmaktadır. İlk olarak normal araya ekleme işlemi gösterilmekte, ardından sıralı ekleme fonksiyonunun geliştirilmesi detaylı olarak ele alınmaktadır. Eğitmen, link list boşken, tek elemanlıken ve birden fazla elemanlıken farklı senaryoları iterator kavramı kullanarak açıklamaktadır.
- Videoda ayrıca kod yazarken test senaryolarının önemi vurgulanmakta ve rastgele değerlerle test edilmesi gerektiği belirtilmektedir.
- 00:03Bağlı Listede Araya Eleman Ekleme
- Veri yapıları serisinin üçüncü videosunda bağlı listede araya eleman ekleme işlemi anlatılacak.
- Önceki videoda fonksiyonlar ve döngüler kullanarak bağlı listenin sonuna eleman eklenmesi gösterildi.
- Bu videoda ise bağlı listede araya eleman ekleme ve sıralı ekleme işlemleri gösterilecek.
- 00:38Araya Eleman Ekleme İşlemi
- Bağlı listede araya eleman eklemek için iterator kullanılarak ekleme yapılacak düğüme kadar gitmek gerekiyor.
- Ekleme işleminden önce iterator eklenecek düğümün önceki yerinde durmalı, çünkü bağlı listede oklar hep sağa gösterdiği için sola geri dönme şansı yok.
- Yeni düğüm oluşturulup, önce sonraki elemanı gösteriyor, sonra iterator'un next'i yeni düğüme yönlendiriliyor.
- 02:13Kod Örneği
- Örnek olarak 5, 10, 20, 30, 40 elemanlı bir bağlı listede 20 ile 30 arasında bir sayı eklenecek.
- Iterator tanımlanıp, 20'ye kadar üç kere next ile ilerleniyor.
- Geçici bir düğüm (temp) oluşturulup, temp'in next'i iterator'un next'iyle eşleştiriliyor, sonra iterator'un next'i temp'e eşitleniyor.
- 06:38Sıralı Ekleme Fonksiyonu
- Sıralı ekleme fonksiyonu yazılacak, bu fonksiyon link listesine eleman eklerken sıralı eklemeyi sağlayacak.
- İlk başta boş bir link listesi olacak ve gelen elemanlar sıralı olarak eklenmeye başlanacak.
- Sıralı ekleme fonksiyonu, link listesi ve eklenecek değeri alacak.
- 08:01Sıralı Bağlı Liste Ekleme İşlemi
- Root NL olarak başlayarak sıralı bağlı liste ekleme işlemi yapılacak.
- Rastgele sıralı değerler (400, 40, 4, 450, 550) ekleme fonksiyonuna verilecek ve doğru yere eklenmesi bekleniyor.
- Ekle sıralı fonksiyonu, bağlı liste boşsa yeni bir düğüm oluşturacak, doluysa doğru yere ekleyecek.
- 08:51Bağlı Liste Boşken Ekleme
- Eğer root NULL ise, bağlı liste boş demektir ve yeni bir düğüm oluşturulacak.
- Yeni düğümün next'i NULL olacak ve x değeri eklenecek değerle doldurulacak.
- Boş listede bir düğüm eklenince, bu düğüm bağlı listenin tek elemanı olacak.
- 09:37Tek Elemanlı Bağlı Listeye Ekleme
- Tek elemanlı bağlı listeye ekleme işleminde, gelen sayı mevcut değere göre iki durum oluşabilir.
- Gelen sayı mevcut değenden küçükse, yeni düğüm root olacak ve eski root'un next'i olacak.
- Gelen sayı mevcut değenden büyükse, yeni düğüm mevcut düğümün next'i olacak.
- 12:11Genel Ekleme Algoritması
- Yeni bir düğüm geldiğinde, bağlı listenin başına, ortasına veya sonuna eklenebilir.
- Ekleme işlemi için bir iterator kullanılacak, böylece root değişmeden hareket edilebilir.
- While döngüsüyle, eklenecek değere kadar ilerlenir ve o noktaya düğüm eklenir.
- 14:15Kodun Tamamlanması ve Test Edilmesi
- Boş liste, tek elemanlı liste ve genel durumlar için kodlar birleştirilerek tek bir fonksiyon haline getirildi.
- Fonksiyon, bağlı listenin başına, ortasına veya sonuna ekleme yapabilmelidir.
- Rastgele üretilen test senaryoları ile her durumun doğru çalıştığı kontrol edildi.