Çift Bağlantılı Listeye Araya Eleman Ekleme

Giriş

Çift bağlantılı listeler, her düğümün önceki ve sonraki düğümlere işaret ettiği veri yapılarıdır. Bu, listedeki öğelere her iki yönden de erişilmesini sağlar. Çift bağlantılı listelerde, yeni bir öğe eklemek, listeyi sıralı tutarken verimli bir şekilde yapılmalıdır.

Araya Eleman Ekleme

Çift bağlantılı bir listeye araya bir öğe eklemek için şu adımları izleyin:

1. Eklenecek öğeyi içeren yeni bir düğüm oluşturun.
2. Eklenecek öğenin konumunu bulun. Bu, listeyi sıralı tutmak için gereklidir.
3. Yeni düğümü, konumdaki düğümün önceki ve sonraki düğümlerine bağlayın.
4. Konumdaki düğümü, yeni düğüme bağlayın.
5. Listeyi güncelleyin. Bu, liste başlığını veya kuyruğunu güncellemeyi içerebilir.

Kod Örneği

Aşağıdaki C++ kodu, çift bağlantılı bir listeye araya bir öğe eklemeyi göstermektedir:

“`cpp

include

using namespace std;

struct Node {
int data;
Node prev;
Node next;
};

void insertAtMiddle(Node head, int data) {
// Yeni düğümü oluşturun
Node newNode = new Node;
newNode->data = data;

// Eklenecek öğenin konumunu bulun
Node* current = head;
while (current->next != NULL && current->data < data) {
current = current->next;
}

// Yeni düğümü bağlayın
newNode->prev = current;
newNode->next = current->next;
current->next = newNode;

// Listeyi güncelleyin
if (newNode->next != NULL) {
newNode->next->prev = newNode;
}
}
“`

Faydalı Kaynaklar

• Çift Bağlantılı Listeler
• Çift Bağlantılı Listeye Araya Eleman Ekleme
• Çift Bağlantılı Listeler: Araya Eleman Ekleme

Sonuç

Çift bağlantılı listeye araya eleman eklemek, listeyi sıralı tutarken verimli bir şekilde yapılabilir. Yukarıda açıklanan adımları izleyerek, yeni öğeler listeye doğru konuma eklenebilir. Bu, çift bağlantılı listeleri çeşitli uygulamalarda kullanışlı veri yapıları haline getirir.