Linked List - Bağlı Liste : Aynı kümeye ait veri parçalarının birbirlerine, bellek üzerinde , sanal olarak bağlanmasıyla oluşturulur.Her bir parçaya düğüm (node) deriz ve her node 2 parçadan oluşur.Bunlar data(veri) ve link(bağlantı) kısmıdır.Data da adı üstünde verimiz bulunur link kısmı ise bizim pointerimizdir diğer düğümün addressini tutar.En son düğüm(last node) ise null'a işaret eder.Aşağıya resmi bırakıyorum.Resimde bulunan linked liste de singly linked list diyebiliriz.Tek yönlü bağlı listedir.En aşağı kısımda ise kodlarımızı göreceğiz.
Veri girişi Kodumuzu yazıyorum
#include<stdio.h>
#include<stdlib.h>struct node{
int data;
struct node * next;
};int main(){
//bellekten yerlerimizi ayiriyoruz
struct node * birinci;
birinci = (struct node *) malloc(sizeof(struct node));
struct node * ikinci;
ikinci = (struct node *) malloc(sizeof(struct node));
struct node * ucuncu;
ucuncu = (struct node *) malloc(sizeof(struct node));
//burda verimizi atayıp , next ile de sıradaki düğümü gösteren
// pointerimizin de adresini veriyoruz , şöyle ki;
birinci->data = 1;
birinci->next=ikinci;
ikinci->data=2;
ikinci->next=ucuncu;
ucuncu->data=3;
// Son dugumumuz uc oldugu icin NULL atiyoruz.
ucuncu->next=NULL;
printf("Birinci Data : %d\nIkinci Data:%d\nUcuncu Data:%d",birinci->data,ikinci->data,ucuncu->data);
return 0;
}
Diğer derste eleman sona eleman ekleme kısmını göreceğiz.