İkili Arama Ağacı’nda Ekleme, Arama, Dolaşma, En Küçük Eleman Bulma, En Büyük Eleman Bulma, Silme Nasıl Yapılır? İkili ağaç, her düğümünde en fazla iki düğüm bağlı olan ağaç yapısıdır. İkili arama ağacı ise kök düğümün solunda kökten küçük değerlerin, sağında…
Dairesel Bağlı Listede Ekleme, Sıralı Ekleme ve Silme İşlemi Nasıl Yapılır? Şadi Evren ŞEKER’in anlatımındaki kod:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 |
#include <stdio.h> #include <stdlib.h> struct n{ int x; struct n * next; }; typedef struct n node; void bastir( node * r){ node * iter=r; printf("%d ", iter->x); iter = iter -> next; while (iter != r){ printf("%d ", iter->x); iter = iter -> next; } printf("\n"); } void ekle( node * r, int x){ node * iter=r; while( iter -> next != r){ iter =iter -> next; } iter->next=( node * ) malloc ( sizeof ( node ) ); iter->next->x=x; iter->next->next=r; } node * ekleSirali ( node * r, int x){ if( r == NULL){ r = (node *) malloc ( sizeof ( node) ); r -> next = r; r -> x = x; return r; } if(r->x > x){ node * temp = ( node * ) malloc ( sizeof ( node ) ); temp -> x = x; temp -> next = r; node * iter=r; while(iter->next!=r){ iter=iter->next; } iter->next=temp; return temp; } node * iter = r; while( iter -> next != r && iter -> next -> x < x ){ iter = iter -> next; } node * temp = (node*)malloc(sizeof(node)); temp->next = iter->next; iter->next = temp; temp->x = x; return r; } node * sil(node *r, int x){ node *temp; node *iter = r; if( r->x == x){ while(iter->next!=r){ iter=iter->next; } iter->next=r->next; free(r); return iter->next; } while ( iter->next != r && iter->next->x != x){ iter = iter->next; } if ( iter->next == r){ printf( "Sayi bulunamadi!\n" ); return r; } temp = iter->next; iter->next = iter->next->next; free (temp); return r; } int main () { node * root; root = NULL; root = ekleSirali( root, 400); bastir(root); root = ekleSirali( root, 40); bastir(root); root = ekleSirali( root, 4); bastir(root); root = ekleSirali( root, 450); bastir(root); root = ekleSirali( root, 50); bastir(root); root = sil( root, 50); bastir(root); root = sil( root, 999); bastir(root); root = sil( root, 4); bastir(root); root = sil( root, 450); bastir(root); } |
Bağlı listeden eleman silme, Şadi Evren ŞEKER’in anlatımındaki kod:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 |
#include <stdio.h> #include <stdlib.h> struct n{ int x; struct n * next; }; typedef struct n node; void bastir( node * r){ while (r != NULL){ printf("%d ", r->x); r = r -> next; } printf("\n"); } void ekle( node * r, int x){ while( r -> next != NULL){ r =r -> next; } r -> next = ( node *) malloc (sizeof (node ) ); r -> next -> x = x; r -> next -> next = NULL; } node * ekleSirali ( node * r, int x){ if( r == NULL){ //link list božsa r = (node *) malloc ( sizeof ( node) ); r -> next = NULL; r -> x = x; return r; } if(r -> x > x){ node * temp = ( node * ) malloc ( sizeof ( node ) ); temp -> x = x; temp -> next = r; r = temp; return temp; } node * iter = r; while( iter -> next != NULL && iter -> next -> x < x ){ iter = iter -> next; } node * temp = (node*)malloc(sizeof(node)); temp->next = iter->next; iter->next = temp; temp->x = x; return r; } node * sil(node *r, int x){ node *temp; node *iter = r; if( r->x == x){ temp = r; r = r->next; free (temp); return r; } while ( iter->next != NULL && iter->next->x != x){ iter = iter->next; } if ( iter->next == NULL){ printf( "Sayi bulunamadi!\n" ); return r; } temp = iter->next; iter->next = iter->next->next; free (temp); return r; } int main () { node * root; root = NULL; root = ekleSirali( root, 400); root = ekleSirali( root, 40); root = ekleSirali( root, 4); root = ekleSirali( root, 450); root = ekleSirali( root, 50); bastir(root); root = sil( root, 50); bastir(root); root = sil( root, 999); bastir(root); root = sil( root, 4); bastir(root); root = sil( root, 450); bastir(root); } |
Ekran çıktısı:
Bağlı listede araya ekleme ve sıralı ekleme nasıl yapılır? Şadi Evren ŞEKER’in anlatımı sırasında kullandığı kod aşağıdadır:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 |
#include <stdio.h> #include <stdlib.h> typedef struct n{ int x; struct n * next; } node; typedef struct n node; void bastir(node * r){ while(r!=NULL){ printf("%d\n",r->x); r=r->next; } } node * ekleSirali(node *r,int x){ if (r==NULL){ r=(node *)malloc(sizeof(node)); r->next=NULL; r->x=x; return r; } if (r->x > x){ node * temp=(node *)malloc(sizeof(node)); temp->x=x; temp->next=r; return temp; } node * iter=r; while(iter->next!=NULL && iter->next->x < x ){ iter=iter->next; } node * temp=(node *)malloc(sizeof(node)); temp->next=iter->next; iter->next=temp; temp->x=x; return r; } int main() { node * root; root=NULL; root=ekleSirali(root,400); root=ekleSirali(root,40); root=ekleSirali(root,4); root=ekleSirali(root,450); root=ekleSirali(root,50); bastir(root); } |
Ekran çıktısı:
Bağlı listelerde döngü ve fonksiyon kullanımı ile ilgili örnek kod, Şadi Evren ŞEKER’in anlatımından aldım.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
#include <stdio.h> #include <stdlib.h> typedef struct n{ int x; struct n * next; } node; typedef struct n node; void bastir(node * r){ while(r!=NULL){ printf("%d\n",r->x); r=r->next; } } void ekle(node * r,int x){ while(r->next!=NULL){ r=r->next; } r->next=(node *)malloc(sizeof(node)); r->next->x=x; r->next->next=NULL; } int main() { node * root; root=(node *)malloc(sizeof(node)); root->next=NULL; root->x=500; for (int i=0;i<5;i++){ ekle(root,i*10); } bastir(root); } |
Ekran çıktısı:
Şadi Evren ŞEKER’in anlatımındaki örnek kodlar:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
#include <stdio.h> #include <stdlib.h> typedef struct n{ int x; struct n * next; } node; typedef struct n node; int main() { node * root; root=(node *)malloc(sizeof(node)); root ->x=10; root -> next=(node *)malloc(sizeof(node)); root -> next -> x=20; root -> next -> next=(node *)malloc(sizeof(node)); root -> next -> next-> x=30; node * iter; iter=root; printf("%d\n",iter->x); printf("%d\n",&iter->x); printf("%d\n",&iter->next); iter=iter->next; printf("%d\n",iter->x); printf("%d\n",&iter->x); printf("%d\n",&iter->next); iter=iter->next; printf("%d\n",iter->x); printf("%d\n",&iter->x); printf("%d\n",&iter->next); } |
Kodun çıktısı: Bağlı listenin içeriğine sırasıyla 10,20,30 verileri girilip, ilgili verilerin tekrardan ekrana yazdırılması ve adres bilgilerinin gösterilmesi. Verinin bulunduğu yer : 8 byte Verinin adresinin gösterdiği yer: 24 byte Toplam kapladığı alan:…