Бинарное дерево

[newslayer]

Задание было такое:
Написать программу, которая содержит информацию про заявки на авиабилеты
Каждая заявка содержит:
-пункт назначения
-номер рейса
-имя пассажира
-время отправления
Программа должна:
1. Хранить все заявки в виде двоичного дерева
2. По заданному номеру рейса находить заявку, с последующим ее удалением
3. Удалять все заявки


Разбираюсь не очень, но программу написал.
Подскажите, пожалуйста,, в чем проблема:
После добавления узла(функция search_insert), все поля предыдущих узлов(кроме номера рейса), заменяются на только что введенный.
То есть в итоге все узлы правильно располагаются, но все их поля (пункт, имя, время) равны последним введенным.
Получается проблема в передаче char *str в функцию..?
Этого всего можно избежать, если вводить str1="London", в самой программе (не понимаю в чем разница). Но нужно вводить с клавиатуры..