Bağlı Listede Araya Eleman Ekleme – Basit Hali

// iki node oluşturuyoruz.
// arasına yeni bir node ekliyoruz.
// yeni node oluşturulduktan sonra ekleneceği yeri gösterir. ekleneceğini gösteren nodeninde 
// kendini göstermesi sağlanır.

#include<stdio.h>
#include<stdlib.h>
struct n{
int x;
n * next;
};
typedef n node;

main()
{
// araya ekleme
node * root;

root = (node *) malloc(sizeof(node));
root->next=NULL;
root->x=1;
root->next = (node *) malloc(sizeof(node));
root->next->next=NULL;
root->next->x=3;

// Eklemeden önceki hal şimdi yazdıralım.
printf("%d. node-> %d \n %d. node %d", 1, root->x, 2, root->next->x);


// şimdi 1 ve 3 nodeler arasına bir node ekleyelim.
node * iter;
iter = (node *) malloc(sizeof(node));
iter->x=2;
// iter şimdi boş bir yeri gösteriyor.
iter->next = root->next;
root->next = iter;

// ekledikten sonraki hal şimdi yazdıralım.
printf("\n1.node->%d",root->x);
printf("\n2.node->%d",root->next->x);
printf("\n3.node->%d",root->next->next->x);


}