C Programlama Agaç Yapısı

#include <stdio.h> #include <conio.h> #include <stdlib.h> #include <string.h> typedef struct agac{ int sayi; struct agac *sag,*sol; }agc; agc *root=NULL; void ekle(agc *agckok,agc *eleman) { if(agckok==NULL) { root=eleman; } else { if(agckok->sayi>eleman->sayi) { if(agckok->sol==NULL) { agckok->sol=eleman; } else { ekle(agckok->sol,eleman); } } else { if(agckok->sag==NULL) { agckok->sag=eleman; } else { ekle(agckok->sag,eleman); } } } } void listele(agc *agckok) { if(agckok!=NULL) { listele(agckok->sol); printf("Listelenen elemanlar:%d\n",agckok->sayi); listele(agckok->sag); } } agc *Ara(agc *agckok,int sayi1) { if(agckok!=NULL && agckok->sayi!=sayi1) { if(agckok->sayi<sayi1) { agckok=agckok->sag; } else { agckok=agckok->sol; } } return agckok; } int main() { system("COLOR 3F"); int aranan; char alf; agc *yeleman,*donen; printf("Eklemek icin 1...\nListelemek icin 2....\nAramak icin 3....\nCikmak icin 4....\n"); while(1) { scanf("%c",&alf); switch(alf) { case '1': yeleman=(agc*)malloc(sizeof(agc)); if(yeleman==NULL) { printf("Eklenecek yer kalmamistir"); } printf("Eklenecek degeri giriniz....\n"); scanf("%d",&yeleman->sayi); yeleman->sol=NULL; yeleman->sag=NULL; ekle(root,yeleman); break; case '2': if(root!=NULL) listele(root); else printf("Goruntulenecek eleman bulunamamistir!"); break; case '3': printf("Aranacak eleman degerini giriniz....\n"); scanf("%d",&aranan); donen=Ara(root,aranan); if(donen==NULL) { printf("Aranan eleman degeri bulunamaistir....\n"); } else { printf("Aranan eleman degeri bulundu:%d\n",donen->sayi); } break; case '5': system("CLS"); exit(0); break; } } system("pause"); return 0; }