Double Linked List Araya Eleman Ekleme Java

Çift Bağlantılı Listeye Araya Eleman Ekleme (Java)

Çift bağlantılı listeler, her düğümün önceki ve sonraki düğümlere referanslar içerdiği bir veri yapısıdır. Bu, listedeki elemanlara her iki yönden de erişilmesini sağlar. Çift bağlantılı listeye araya eleman eklemek, listedeki belirli bir konuma yeni bir düğüm ekleme işlemidir.

Adımlar

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

  1. Eklenecek düğümü oluşturun: Yeni bir düğüm oluşturun ve değerini ayarlayın.
  2. Ekleme konumunu bulun: Listede ekleme yapılacak konumu belirleyin. Bu, belirli bir düğümden önce veya sonra olabilir.
  3. Önceki ve sonraki düğümleri ayarlayın: Yeni düğümün önceki düğümünü, ekleme konumundan önceki düğüme ayarlayın. Yeni düğümün sonraki düğümünü, ekleme konumundan sonraki düğüme ayarlayın.
  4. Önceki ve sonraki düğümleri yeni düğüme ayarlayın: Ekleme konumundan önceki düğümün sonraki düğümünü yeni düğüme ayarlayın. Ekleme konumundan sonraki düğümün önceki düğümünü yeni düğüme ayarlayın.
  5. Yeni düğümü listeye ekleyin: Yeni düğümü listeye ekleyin. Bu, liste başlığını veya kuyruğunu güncelleyerek yapılabilir.

Örnek Kod

Aşağıdaki Java kodu, çift bağlantılı listeye araya eleman ekleme işlemini göstermektedir:

“`java
public class DoubleLinkedList {

private Node head;
private Node tail;

public void add(int value) {
    Node newNode = new Node(value);

    if (head == null) {
        head = newNode;
        tail = newNode;
    } else {
        Node current = head;
        while (current.next != null) {
            current = current.next;
        }

        current.next = newNode;
        newNode.previous = current;
        tail = newNode;
    }
}

public void addAtIndex(int index, int value) {
    if (index < 0 || index > size()) {
        throw new IndexOutOfBoundsException();
    }

    Node newNode = new Node(value);

    if (index == 0) {
        addFirst(value);
    } else if (index == size()) {
        addLast(value);
    } else {
        Node current = head;
        for (int i = 0; i < index; i++) {
            current = current.next;
        }

        newNode.next = current.next;
        current.next = newNode;
        newNode.previous = current;
        newNode.next.previous = newNode;
    }
}

// ... diğer yöntemler

}
“`

Faydalı Kaynaklar

Sonuç

Çift bağlantılı listeye araya eleman eklemek, listedeki belirli bir konuma yeni bir düğüm eklemeyi içeren temel bir işlemdir. Bu işlem, liste başlığını veya kuyruğunu güncelleyerek ve düğümler arasındaki referansları ayarlayarak gerçekleştirilir. Çift bağlantılı listelerin esnekliği, onları çeşitli uygulamalar için uygun bir veri yapısı haline getirir.

Yayımlandı

kategorisi