Dev C++
Would you like to react to this message? Create an account in a few clicks or log in to continue.
Search
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
Navigation
 Portal
 Index
 Memberlist
 Profile
 FAQ
 Search

Binarno drvece prvi primer

Go down

Binarno drvece prvi primer Empty Binarno drvece prvi primer

Post  Don Corleone Wed Apr 13, 2011 11:52 pm


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

typedef char ime[10];

typedef struct cvor{
ime lice;
struct cvor *levo;
struct cvor *desno;
} BCVOR;
//funkcija za pisanje
void pisi(BCVOR *tekuci){
if(tekuci!=NULL){
pisi(tekuci->levo);
printf("%s->",tekuci->lice);
pisi(tekuci->desno);
}
}

void umetni(BCVOR *novi,BCVOR **pkoren){

if(*pkoren==NULL){
*pkoren=novi;
novi->levo=NULL;
novi->desno=NULL;
}
else{
// if(novi->lice<(*pkoren)->lice)
if (strcmp(novi->lice,(*pkoren)->lice)<0){
umetni(novi,&(*pkoren)->levo);
}
else {
umetni(novi,&(*pkoren)->desno);
}
}
}

int main(){
BCVOR *koren,*novi;
char osobe[10];
//pocetak liste je prazan
koren=NULL;

printf("\n Unesi imena liste:\n");

while(strcmp(osobe,"KRAJ")!=0)
{
novi=(BCVOR *)malloc(sizeof(BCVOR));
strcpy(novi->lice,osobe);
umetni(novi,&koren);
scanf("%s",&osobe);

}
printf("\n\n Sadrzaj drveta je:\n");
pisi(koren);
getch();
}
Don Corleone
Don Corleone
Admin

Posts : 148
Join date : 2009-10-28
Age : 31
Location : Sombor - Serbia

https://programing.forumotion.com

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum