Форум программистов [Powered by Invision Power Board]

Код

#include "iostream.h"
#include "conio.h"
#include "stdlib.h"
#include "stdio.h"
struct Node
{    
    int id_zakazchika;
    char modname[15];
    char data[12];
    int edcomp;
    Node *left;
    Node *right;
};

Node *search_insert(Node *,Node *);
void print_tree(Node *root,int l);
void clearmem(Node *);

int main()
{
FILE *file;
Node b;
int obcena=0;
clrscr;
file=fopen("rtable.txt", "r");

Node *root=NULL;
if (file==NULL) puts("Error Open File!");
while (!feof(file)) 
    {
    fscanf (file, "%d %s %s %d\n", &b.id_zakazchika, &b.modname, &b.data, &b.edcomp);
    root=search_insert(root,&b); 
    obcena=obcena+b.edcomp;
    }

fclose (file);

print_tree(root,0);
//clearmem(root);
printf("\n");
printf("Obshaa cena zakazov:\n");
printf("%8i",obcena);
getch();
return 0;
}


Node *search_insert(Node *root,Node *b)
{
if (root==NULL) 
 {
     root=new Node;
     *root=*b;
     root->left=NULL;
     root->right=NULL;
     return root;
 };

Node *pv=root,*prev=NULL;
int found=0;
while((pv!=NULL)&&(!found))
    {
    prev=pv;
    if (pv->id_zakazchika>b->id_zakazchika)
            pv=pv->left;
    else pv=pv->right;
    }

Node *pnew=new Node;
pnew->id_zakazchika=b->id_zakazchika;
*pnew=*b;
pnew->left=NULL;
pnew->right=NULL;

if(b->id_zakazchika<prev->id_zakazchika)
    prev->left=pnew;
    else prev->right=pnew;
return root;
}

void print_tree(Node *p,int level)
{
if (p)
    {
   print_tree(p->left,level+1);
    printf("%d %s %s %d\n",p->id_zakazchika,p->modname,p->data,p->edcomp);
   print_tree(p->right,level+1);
    }
}

void clearmem(Node *p)
{
if (p->left!=NULL) clearmem(p->left);
if (p->right!=NULL) clearmem(p->right);
delete p;
}