Liste İçerisinde Sondan İkinci Düğümü Bulma ve C++ Uygulaması

Adı : Liste İçerisinde Sondan İkinci Düğümü Bulma ve C++ Uygulaması

Dilimize pek çok yabancı kelimenin girmesine sebep olan teknoloji ve bilgisayar alanında, birçok dilde bulunan linked list (bağlantılı liste) veri yapısı, C++ programlama diline de entegre edilmiştir. Bağlantılı liste, verilerin ardışık bir şekilde depolanmak yerine rastgele olarak dağıtıldığı ve her bir elemanın bir sonraki elemanın adresine sahip olduğu bir yapıdır. Bu yazıda, C++ programlama dili kullanılarak liste içerisinde sondan ikinci düğümün nasıl bulunacağı ve buna dair değişik örnekler aktarılmıştır.

Öncelikle, C++ dilinde linked list yapısını kullanabilmek için bir sınıf tanımlamamız gerekmektedir. Bu sınıf, bir node'un verisini ve bir sonraki node'un adresini içerir. İlk olarak, Node sınıfını oluşturarak başlayalım:

```c++
class Node {
public:
int data; // node'un verisi
Node* next; // bir sonraki node'un adresini tutan pointer
};
```

Sonrasında, Linked List sınıfını tanımlayarak listedeki işlemleri gerçekleştirelim:

```c++
class LinkedList {
private:
Node* head; // listenin başını gösteren pointer

public:
LinkedList() {
head = nullptr; // boş bir liste ile başlıyoruz
}

void addNode(int value) {
Node* newNode = new Node(); // yeni bir node oluşturuyoruz
newNode->data = value; // yeni node'un verisini atıyoruz
newNode->next = nullptr; // yeni node'un bir sonraki adresi nullptr (boş) olmalı

if (head == nullptr) { // eğer liste boş ise
head = newNode; // yeni node'u baş olarak belirliyoruz
} else {
Node* temp = head; // listenin başından başlayarak son düğüme kadar gezeceğiz
while (temp->next != nullptr) { // son düğümü bulmak için son düğümün next adresi nullptr olana kadar dolaşalım
temp = temp->next;
}
temp->next = newNode; // son düğümün next adresine yeni node'u ekliyoruz
}
}

Node* findSecondLastNode() {
if (head == nullptr || head->next == nullptr) { // eğer liste boş ise ya da sadece bir düğüm varsa
return nullptr; // değer döndürmüyoruz
} else {
Node* temp = head; // listenin başından başlayarak sondan ikinci node'a kadar gezeceğiz
while (temp->next->next != nullptr) { // sondan ikinci node'a gelmek için, sondan üçüncü node'un next adresi nullptr olana kadar dolaşalım
temp = temp->next;
}
return temp; // sondan ikinci node'u döndürelim
}
}
};
```

Bu şekilde Node ve LinkedList sınıflarını tanımladıktan sonra, bu sınıfları kullanarak istediğimiz fonksiyonları gerçekleştirebiliriz. Öncelikle, LinkedList nesnesi oluşturup bu nesneye elemanlar ekleyelim:

```c++
int main() {
LinkedList myList;
myList.addNode(10);
myList.addNode(20);
myList.addNode(30);
myList.addNode(40);
myList.addNode(50);
myList.addNode(60);

Node* secondLastNode = myList.findSecondLastNode();
if (secondLastNode != nullptr) {
cout << \"Sondan ikinci düğümün değeri: \" << secondLastNode->data << endl;
} else {
cout << \"Liste boş ya da sadece bir düğüm var.\" << endl;
}

return 0;
}
```

Yukarıdaki örnekte myList nesnesine elemanlar ekleyerek bir linked list oluşturduk. Ardından, findSecondLastNode() fonksiyonunu kullanarak sondan ikinci düğümü bulduk ve değerini ekrana yazdırdık.

Sık Sorulan Sorular:

S: Linked List nedir?

C: Linked list, verilerin ardışık bir şekilde depolanmadığı ve her bir elemanın bir sonraki elemanın adresine sahip olduğu bir veri yapısıdır. Sıralanan elemanlar adreslerle birbirine bağlanarak bir liste oluşturur.

S: Sondan ikinci düğümü neden bulmak önemlidir?

C: Sondan ikinci düğümü bulmak, listenin sonuna erişmek için tek bir döngü kullanmanın yeterli olmadığı durumlarda kullanışlı olabilir. Örneğin, bir listenin sonundaki iki düğümü silmek veya son 2 elemanın değerlerini değiştirmek gibi işlemler için sondan ikinci düğümün adresine erişmek gerekebilir.

S: Linked list yapısının avantajları nelerdir?

C: Linked list yapısı, dinamik büyüklük, hafıza kullanımının optimize edilebilmesi, veri ekleme ve silme işlemlerinin hızlı gerçekleştirilebilmesi gibi avantajlara sahiptir. Ayrıca, linked list yapısı, elemanların bellekte rastgele yerleştiği için elemanların düzenini koruma konusunda esneklik sağlar.

S: Bu yazıda verilen örneklerde, linked list'e elemanları nasıl ekliyoruz?

C: Örnekte, LinkedList sınıfındaki addNode() fonksiyonu kullanılarak elemanlar baştan sona doğru eklendi. Bu fonksiyon, listeye eleman ekleyen bir fonksiyondur. İlk önce yeni bir düğüm oluşturulur ve sonra bu düğümün verisi ve next adresi atanır. Eğer listenin başı boş ise veya sadece bir düğüm var ise, yeni düğümü baş yaparız. Aksi takdirde, listenin başından başlayarak son düğümü bulana kadar gezeriz ve bu düğümün next adresine yeni düğümü ekleriz.

S: Sondan ikinci düğümü bulmak için neden iki döngü kullanıldı?

C: Linked list'in son elemanına erişim, doğrudan baş düğümü üzerinde işlem yapıldığında tek döngü ile gerçekleştirilebilir. Ancak sondan ikinci elemana erişmek için, son düğüme ulaşabilmek için bir döngü kullanılır ve son düğümün bir önceki düğümün adresine erişebilmek için ikinci bir döngü kullanılır. Bu sayede, sondan ikinci elemana daha hızlı ve doğru bir şekilde ulaşılır.

Bu şekilde linked list yapısı kullanarak C++ programlama dilinde liste içerisinde sondan ikinci düğümün nasıl bulunabileceğini ve buna dair örneklerin nasıl yazılabileceğini inceledik. Linked list yapısı, karmaşık veri yapısı sorunlarında oldukça büyük kolaylık sağladığı için C++ programlamada sıklıkla kullanılan bir yapıdır. Bu nedenle linked list yapısını anlamak ve kullanmak, programlama becerilerinizi geliştirmenize yardımcı olabilir."