Двоичное дерево поиска

[Anubys]

Тупо не хочет сохранять адреса подскажите в чем проблема. Когда вывожу дерево на экран ничего не вижу, но как только передаю функции существующую структуру, а не пустой указатель все идет классно.

void add_book(Books* tree)
{
   Books new_book;
   new_book.is_root = false;
   cout << Convert("============================Розміщення книги============================") << endl;
   cout << Convert("Введіть Назва книги(без пробілів): ") << endl;
   cin >> new_book.title;
   cout << Convert("Введіть автора книги(без пробілів): ") << endl;
   cin >> new_book.author;
   cout << Convert("Введіть №УДК книги: ") << endl;
   cin >> new_book.udk;
   cout << Convert("Введіть рік видання книги: ") << endl;
   cin >> new_book.year;
   cout << Convert("Введіть загальне число примірників книги: ") << endl;
   cin >> new_book.total;
   insert_tree(tree, new_book);
}

void insert_tree(Books* root1, Books &add_books)
{
   add_books.left  = NULL;
   add_books.right = NULL;

   Books *new_book;
   new_book = new Books;
   new_book->udk = add_books.udk;
   new_book->author = add_books.author;
   new_book->title  = add_books.title;
   new_book->year   = add_books.year;
   new_book->total  = add_books.total;
   new_book->left = NULL;
   new_book->right = NULL;
   new_book->parent = NULL;

   if(root1 == NULL)
   {
       root1 = new_book;
       return;
   } else
   {
       if(root1->year >= add_books.year)
       {
           if(root1->right == NULL)
           {
               new->parent = root1;
               root1->right = new_book;
           } else
           {
               insert_tree(root1->right, add_books);
           }
       } else
       {
           if(root1->left == NULL)
           {
               new->parent = root1;
               root1->left = new_book;
           } else
           {
               insert_tree(root1->left, add_books);
           }
       }
   }
}

int main(int argc, char* argv[])
{
   //print_menu();
   Books *root = NULL;
   add_book(root);
   show_tree(root)
   getch();
   return 0;
}

[Гром]

root - это переменная типа указатель. Вам нужно внутри функции изменить ее значение (присвоив ей результат работы new). Для этого необходимо передавать ее либо по указателю, либо по ссылке - получится либо указатель на указатель, либо ссылка на указатель.
Иначе вы можете только получить доступ к тому, на что указывает этот указатель, но не изменить его собственное значение.
Оба следующих примера равно неверны (мы пытаемся передать переменную по значению и изменить ее внутри функции, и не важно, относится она к типу указателя или целого):

void foo(Node* n)
{
n = new Node;
}
void bar(int a)
{
a = 10;
}