Bağlı liste

struct ile bağlı liste oluşturmayı öğrenirsin.

Bağlı liste

Bir bağlı liste, her düğümün bir sonraki düğümü işaret ettiği bir veri yapısıdır. Dizilerin aksine, boyutu önceden belirlenmez; düğüm ekledikçe büyür.

Her düğüm iki parçadan oluşur: data (taşınan değer) ve next (sonraki düğümün adresi). C'de bunu bir struct ile tanımlarız: typedef struct Node { int data; struct Node *next; } Node;. typedef sayesinde struct Node yerine kısa Node yazabilirsin. Listenin sonunda next alanı NULL olur; bu, listenin bittiğini gösterir.

Düğüm oluşturma

Yeni bir düğüm malloc ile yığın bellekten ayrılır. Node *n = malloc(sizeof(Node)); çağrısı, bir Node büyüklüğünde bellek ayırır ve adresini n'ye verir.

Ayrılan düğümün alanları n->data = 42; ve n->next = NULL; biçiminde doldurulur. -> işleci, işaretçinin gösterdiği struct'ın alanına erişir. Listenin tek başına bir düğüm olduğu durumda next yine NULL olur. İş bitince free(n); ile bellek iade edilir; aksi halde sızıntı oluşur. malloc ve free için <stdlib.h> başlık dosyasını eklemelisin.

Uygulama Tek düğümlü liste

typedef struct Node { int data; struct Node *next; } Node; tanımını yaz. main'de Node *n = malloc(sizeof(Node)); ile bir düğüm ayır. n->data = 42; ve n->next = NULL; ata. printf("%d\n", n->data); ile yazdır. Son olarak free(n); çağır.

Örnek çözümü göster

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

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

int main(void) {
    Node *n = malloc(sizeof(Node));
    n->data = 42;
    n->next = NULL;
    printf("%d\n", n->data);
    free(n);
    return 0;
}

Kendini test et

Bir Node struct'ında sonraki düğümü hangi alan tutar?
- data
- prev
- next
- size
Cevabı göster

next — next alanı bir sonraki Node'un adresini taşır.

Node için bellek ayır

Node *n = malloc(sizeof(____));

Cevabı göster

Node *n = malloc(sizeof(Node));

Düğüm parçaları

data

taşınan değer
next

sonraki düğüm adresi
malloc

bellek ayır
free

bellek iade et

Sıradaki ders: Listeye ekleme

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler