"kirjutatak" - 1 õppematerjal

Algoritmide ja andmestruktuuride praktikum

bitsort(4,arv); getchar(); return(1); } Praktikum 6 ( 12.10.2009) Ülesanne 1 kirjutada programm, mis avab/loob etteantud nimega otsimispuu-faili, näitab (kui on) võtmeid kasvavas järjekorras, ja peab dialoogi: küsib võtmeid, kui need juba on puus, siis näitab nendega seotud infot, kui ei, siis lisab puusse uue(d) tipu(d). Dialoogi lõpetab ,,tühi Enter", misjärgi kustutatakse kettalt vana fail (kui oli) ja kirjutatak-se uus fail kettale ning väljastatakse võtmed väärtuste kasvavas ning kahanevas järjekor-ras. Lahendus #include #include #include FILE *mf=NULL; struct puu { //puu kirjeldus char vt[25]; struct puu *v; struct puu *p; }; char vt[25]; struct puu *uus_puu(char *p){ struct puu *pu; pu=malloc(sizeof(struct puu)); memset(pu,'',sizeof(struct puu)); strcpy(pu->vt,p); return pu; } void *kirjuta(struct puu *pu){