C'de Bağlı Listeler

Bağlı liste, öğelerin (düğümlerin) işaretçiler kullanılarak birbirine bağlandığı dinamik bir veri yapısıdır.

Bu derste şunları öğreneceksiniz:

• Bağlı listelerin nasıl çalıştığını.
• Bağlı listelere düğümlerin nasıl ekleneceğini ve düğümlerin nasıl silineceğini.
• Bağlı listelerin dizilere göre avantajlarını.

Örnek: Bağlı Liste Düğümü Tanımlama

C'de bağlı liste düğümü, bir veri alanı ve sonraki düğüme işaret eden bir işaretçi içeren struct kullanılarak tanımlanır.

#include <stdio.h>
#include <stdlib.h>

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

int main() {
    struct Node *head = NULL;
    return 0;
}

Başlangıca Düğüm Ekleme

Bağlı listenin başlangıcına yeni bir düğüm eklemek için:

• Yeni bir düğüm oluşturun.
• next işaretçisini mevcut başı gösterecek şekilde ayarlayın.
• Baş işaretçisini güncelleyin.

Örnek: Başlangıca Düğüm Ekleme

Bu program, bağlı listenin başlangıcına yeni bir düğüm ekler.

#include <stdio.h>
#include <stdlib.h>

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

void insertAtBeginning(struct Node **head, int newData) {
    struct Node *newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = *head;
    *head = newNode;
}

int main() {
    struct Node *head = NULL;
    insertAtBeginning(&head, 10);
    printf("Inserted: %d\n", head->data);
    return 0;
}

Düğüm Silme

Bağlı listeden bir düğümü silmek için:

• Silinecek düğümü bulun.
• Önceki düğümün next işaretçisini güncelleyin.
• Silinen düğümün belleğini serbest bırakın.

Örnek: Düğüm Silme

Bu program, bağlı listeden bir düğümü siler.

#include <stdio.h>
#include <stdlib.h>

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

void deleteNode(struct Node **head, int key) {
    struct Node *temp = *head, *prev;
    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

int main() {
    struct Node *head = (struct Node*)malloc(sizeof(struct Node));
    head->data = 10;
    head->next = NULL;
    deleteNode(&head, 10);
    return 0;
}

Bağlı Listelerin Avantajları

Bağlı listelerin dizilere göre çeşitli avantajları vardır:

• Dinamik boyut (boyutu önceden belirtmek gerekmez).
• Verimli ekleme ve silme işlemleri.
• Sabit boyutlardan kaynaklanan bellek israfı yoktur.

Özet

Bu derste şunları öğrendiniz:

• Bağlı listelerin ne olduğunu ve nasıl çalıştığını.
• Düğümlerin nasıl ekleneceğini ve silineceğini.
• Bağlı listelerin dizilere göre avantajlarını.

Sırada C'de yığınları ve kuyrukları inceleyeceğiz!