Динамические структуры - заявки на авиабилеты - C++ - Ответ 426259

//FireIce proga
#include <stdlib.h>
#include <stdio.h>
#include <iostream.h>
#include <ctype.h>
#include <conio.h>
#include <string.h>
 
struct node 
{
  struct node * left;
  struct node * right;
  char * nWord;
  char * time;
  char * stan;
  };
typedef struct node Node;
char * getWord(void);
Node * newNode(char * word,char * newtime,char * newstan);
void addWord(Node *, char * ,char * ,char *);
void printTree(Node *);
void searchtrain(Node * tree,char * word);
void searchstanc(Node * tree,char * word);
 
 
#define LEN_AR 100
int main()
{
char cr[4]="end";
int c=2;
int menu;
  Node * root = NULL;
  Node * ff=NULL;
  Node * aq;
  char * newWord;
  char * newstan;
  char * newtime;
  char * train;
  char * stanc;
  puts("Nomer poezda*****Vremya otprav,***stanciya naznacheniya");
  puts("Vvedite dannie (konec vvoda - \"end\"):");
  while(1)
    {
 newWord = getWord();
        c=strcmp(newWord,cr);
        if (c==0)
     {
    break; 
    }
      newtime = getWord();
      newstan = getWord();
 
      if (root == NULL) 
    {
          root = newNode(newWord,newtime,newstan); aq=root;
    }
      else
          addWord(root, newWord,newtime,newstan);
    }
    while(1)
    {
    cout<<endl;
    cout<<"VVEDITE DEJSTVIE:"<<endl;
    cout<<"1 - Posmotret Bazy dannih"<<endl;
    cout<<"2 - Posmotret dannie o poezde"<<endl;
    cout<<"3 - Posmotret dannie o stancii"<<endl;
    cout<<"4 - VIHOD"<<endl;
    cin>>menu;
            switch (menu) 
        {
    case 1:  printTree(root); break;
    case 2: cout<<endl<<"Vvedite nomer poezda:"<<endl;
    train=getWord(); searchtrain(root,train); break;
    case 3: cout<<endl<<"Vvedite ctanciy:"<<endl;
    cin>> stanc; searchstanc(root,stanc); break;
    case 4: return 0;
    default: cout<<endl<<"Nepravilnij vvod!! Veddite cifri ot 1 do 4!!"<<endl;
        }
    }
}
void addWord(Node * tree, char * word,char * newtime,char * newstan)
{
  int comp;
  if (tree == NULL)
    { 
    puts("The tree is empty!");
      exit(1);
    }
  while (1)
  { 
        comp = strcmp(word, tree -> nWord);
        if (comp == 0)
       {
        free(word);
            return;
            }
    if (comp < 0)
     { 
    if (tree -> left == NULL)
            {
         tree -> left = newNode(word,newtime,newstan);
              return;
            }
       tree = tree -> left;
     }
    else
     { 
    if (tree -> right == NULL)
            { 
        tree -> right = newNode(word,newtime,newstan);
              return;
            }
       tree = tree -> right;
     }
  }
}
void  searchtrain(Node * tree, char * word)
 {
    while((strcmp(word,tree->nWord)!=0)) 
    {
    if(word<tree->nWord)
         tree=tree->left; 
    else
        tree=tree->right;
            if (tree == NULL)
            {   
            puts("Poezda v BAZE DANNIH ne sutchectvuet!!");
             return;
            }
    }
cout<<endl<<"Poezd: "<<tree->nWord<<endl<<" Vremya otpravleniya: "<<tree->time<<endl<<" ctanciya naznacheniya: "<<tree->stan<<endl;
return;
}
 
void searchstanc(Node * tree, char * word)
{   
int g;
if(tree==NULL)
     {
    return;
    }
g=strcmp(word,tree->stan);
if(g==0) 
    {
    printf("poezd %s  vremya otpravleniy  %s ",tree->nWord,tree->time);
    cout<<endl;
    }
if(word>tree->stan) 
    {
    tree=tree->left;
    searchstanc(tree,word);
    }
 else
    {
    tree=tree->right;
    searchstanc(tree,word);
    }
 
}
 
 
char * getWord(void)
{
  int len=0;
  char word[LEN_AR];
  char * pWord;
  int c;
  while(1)
   { 
    c=getchar();
            if(isspace(c)==0)
                 { 
            word[len++] = c;
                    if (len >= LEN_AR-1)
                  { 
            puts("\nERROR! Word is very long!");
                  exit(1);
                }
                 continue;
            }
     if (len == 0)
    if (isspace(c)!=1) 
        continue;
        else
         return NULL;
     break;
   }
   word[len] = '\0';
   pWord = new char[len+1];
   if (pWord == NULL)
     { 
    puts("\nERROR! No memory!");
       exit(1);
     }
   strcpy(pWord,word);
   return pWord;
    }
 
Node * newNode(char * word,char * newtime,char * newstan)
{
  Node * point;
  if (word == NULL)
    return NULL;
  point= new Node;
  if (point == NULL)
    { 
    puts("\nERROR! No memory!");
      exit(1);
    }
  point -> left = NULL;
  point -> right = NULL;
  point -> nWord = word;
    point -> time =newtime;
      point -> stan =newstan;
  return point;
}
 
void printTree(Node * tree)
{
  if (tree == NULL)
     return;
  printTree(tree -> left);
 cout<<tree->nWord<<" "<<tree->time<< " "<<tree->stan<<endl;
  printTree(tree -> right);
}