treeView Visual studio

template<typename T,typename Tl>
class Buss
{
public:
    T buss_number; // номер автобуса
    T path_number; // номер маршрута
    Tl driver_name; // ім'я водія
    bool in_race; // чи знаходиться автобус на маршруті
 
    Buss();
    Buss(T buss_number, T path_number, Tl driver_name, bool in_race); // конструктор
};
template <typename T,typename T1>
class CircularList
{
public:
    CircularList* previous; // попередній елемент списку
    CircularList* next; // наступний елемент списку
 
    Buss<T,T1>* data; // інформація про автобус
 
public:
    CircularList(); 
    CircularList(Buss<T,T1>* buss); // конструктор
 
    CircularList* Delete(); // видаляє поточний автобус зі списку
    CircularList* Delete(T buss_number);
 
    void AddNext(Buss<T,T1>* buss); // додає автобус наступним від поточного
    bool AddNext(Buss<T,T1>* buss, T buss_number); // додає автобус наступним від заданого або повертає false
 
    void DriveOut(); // виводить поточний автобус з парку
    void DriveInto(); // повертає поточний автобус в парк
 
    CircularList* FindBuss(T buss_number); // знаходить автобус у списку
    void FindBusses(Buss<T,T1>** busses, T* count, bool in_race); // знаходить автобуси на шляху (чи не на шляху) і повертає створений масив знайдених результатів
 
    void AddPrevious(Buss<T,T1>* buss); // додає автобус попереднім від поточного
    bool AddPrevious(Buss<T,T1>* buss, T buss_number); // додає автобус попереднім від заданого або повертає false
 
    bool DriveOut(T buss_number); // виводить поточний автобус з парку
    bool DriveInto(T buss_number); // повертає поточний автобус в парк
 
    ~CircularList(); // деструктор
};
 
методы
#include "stdafx.h"
 
 
         // Buss 
              
 
template <typename T, typename Tl>
Buss<T,Tl>::Buss() // конструктор без параметрів
{
    this->buss_number = 0;
    this->path_number = 0;
    this->driver_name = "";
    this->in_race = false;
}
 
template <typename T, typename Tl>
Buss<T,Tl>::Buss(T buss_number, T path_number, Tl driver_name, bool in_race) // конструктор з параметрами. Відразу заповнює необхідні поля об'єкту.
{
    this->buss_number = buss_number; // заповнення відповідних полів.
    this->path_number = path_number;
    this->driver_name = driver_name;
    this->in_race = in_race;
}
 
/*
 * CircularList
 */
 template <typename T,typename T1>
CircularList<T,T1>::CircularList() // конструктор без параметрів.
{
    previous = next = this;
    data = nullptr;
}
 template <typename T,typename T1>
CircularList<T,T1>::CircularList(Buss<T,T1>* buss) // конструктор, який відразу додає до списку автобус
{
    data = buss;
    previous = next = this;
}
 template <typename T,typename T1>
CircularList<T,T1>* CircularList<T,T1>::Delete() // видалення поточного автобусу
{
    if (data != nullptr) // якщо автобус існує
    {
        if (next != this) // якщо він не єдиний в списку
        {
            CircularList* temp;
            temp = next;
 
            data = next->data; // встановлюємо поточнио об'єкт ідентичний об'єкту наступного автобусу
            next = next->next;
            next->previous = this; // встановлюємо посилання на цей елемент в наступного елементу списку
 
            temp->next = nullptr; // готуємо потрібний об'єкт для видалення
            temp->previous = nullptr;
            temp->data = nullptr;
 
            delete temp; // видаляємо об'єкт
        }
        else // якщо він в списку єдиний
        {
            delete data; // видаляємо автобус
            data = nullptr; // обнуляємо посилання на нього
        }
 
        return this;
    }
}
 template <typename T,typename T1>
void CircularList<T,T1>::AddNext(Buss<T,T1>* buss) // додавання автобусу
{
    CircularList* temp = FindBuss(buss->buss_number); // знаходимо автобус з таким же номером
 
    if (!temp) // якщо такого автобусу не існує - додаємо
    {
        if (this->data == nullptr) // якщо автобусів немає
        {
            data = buss; // додаємо
        }
        else // якщо автобуси вже є
        {
            CircularList* temp_list = new CircularList(buss); // створюємо новий об'єкт для нового автобусу
 
            temp_list->next = this->next; // встановлюємо посилання так, щоб він знаходився в списку за поточним об'єктом
            temp_list->previous = this;
 
            this->next->previous = temp_list;
            this->next = temp_list;
        }
    }
    else // якщо автобус з даним номером вже існує - змінюємо його інформацію на нову
    {
        temp->data = buss;
    }
}
 template <typename T,typename T1>
void CircularList<T,T1>::AddPrevious(Buss<T,T1>* buss) // аналогічно до попереднього, тільки посилання змінюємо інакше
{
    CircularList* temp = FindBuss(buss->buss_number); // знаходимо автобус з таким же номером
 
    if (!temp) // якщо такого автобусу не існує - додаємо
    {
        if (this->data == nullptr) // якщо автобусів немає
        {
            data = buss; // додаємо
        }
        else // якщо автобуси вже є
        {
            CircularList* temp_list = new CircularList(buss); // створюємо новий об'єкт для нового автобусу
 
            temp_list->next = this; // встановлюємо посилання так, щоб він знаходився в перед за поточним об'єктом
            temp_list->previous = this->previous;
 
            this->previous->next = temp_list;
            this->previous = temp_list;
        }
    }
    else // якщо автобус з даним номером вже існує - змінюємо його інформацію на нову
    {
        temp->data = buss;
    }
}
 template <typename T,typename T1>
void CircularList<T,T1>::DriveOut() // помічає що автобус знаходиться на маршруті
{
    if (this->data != nullptr) // якщо автобус існує
    {
        this->data->in_race = true; // відмічає відповідних флаг
    }
}
 template <typename T,typename T1>
void CircularList<T,T1>::DriveInto() // аналогічно попередній, тільки флаг відмічається інакшим значенням
{
    if (this->data != nullptr)
    {
        this->data->in_race = false;
    }
}
 template <typename T,typename T1>
CircularList<T,T1>* CircularList<T,T1>::FindBuss(T buss_number) // знаходить автобус з даним номером в списку
{
    if (this->data == nullptr) // якщо автобусів немає
        return nullptr; // повертаємо "нішо"
    if (this->data->buss_number == buss_number) // якщо це поточний автобус - повертаємо його
        return this;
    // якщо ж це не поточний автобус
    CircularList* temp = this->next; // починаємо шукати з наступного 
    while (temp->data->buss_number != buss_number && temp != this) // шукаємо доки не знайдемо або доки не пройдемо весь список
    {
        temp = temp->next; // вибираємо для перевірки наступний автобус
    }
 
    if (temp == this) // якщо немає такого номеру автобуса - повертаємо "ніщо"
        return nullptr;
    else
        return temp; // якщо є - повертаємо посилання на автобус
}
template <typename T, typename T1>
void CircularList<T,T1>::FindBusses(Buss<T,T1>** busses, T* count, bool in_race) // знаходить всі автобуси в парку чи на маршруті
{
    if (this->data == nullptr) // якщо автобусів немає
    {
        *count = 0;
        return;
    }
 
    T cnt = 0;
    if (this->data->in_race == in_race) // якщо автобуси є - перевіряємо чи даний автобус задовольняє умові відбору
    {
        busses[cnt] = this->data;
        ++cnt;
    }
    CircularList* temp_list = this->next;
    while (temp_list != this) // перевіряємо всі автобуси після поточного і, якщо вони задовольняють умові відбору in_race - зберігаємо їх в масив
    {
        if (temp_list->data->in_race == in_race)
        {
            busses[cnt] = temp_list->data; // власне збереження в масив
            ++cnt;
        }
        temp_list = temp_list->next;
    }
 
    *count = cnt;
}
 template <typename T,typename T1>
CircularList<T,T1>* CircularList<T,T1>::Delete(T buss_number) // видалення автобусу по номеру
{
    CircularList* buss_to_delete = this->FindBuss(buss_number); // знаходимо
    if (buss_to_delete) //якщо знайшли
    {
        return buss_to_delete->Delete(); //  - видаляємо
    }
    else
        return this;
}
 template <typename T,typename T1>
bool CircularList<T,T1>::AddNext(Buss<T,T1>* buss, T buss_number) // додати наступний автобус після автобуса з заданим номером
{
    CircularList* temp_list = this->FindBuss(buss_number); // знову ж знаходимо, 
    if (temp_list == nullptr)
        return false;
 
    temp_list->AddNext(buss); // якщо знайшли - додаємо.
    return true;
}
 template <class T,class T1>
bool CircularList<T,T1>::AddPrevious(Buss<T,T1>* buss, T buss_number) // аналогічно попередньому
{
    CircularList* temp_list = this->FindBuss(buss_number);
    if (temp_list == nullptr)
        return false;
 
    temp_list->AddPrevious(buss);
    return true;
}
 template <typename T,typename T1>
bool CircularList<T,T1>::DriveOut(T buss_number) // аналогічно попереднім функціям - знаходимо автобус по номеру, відмічаємо що він на маршруті
{
    CircularList* temp_list = this->FindBuss(buss_number);
    if (temp_list == nullptr)
        return false;
 
    temp_list->DriveOut();
    return true;
}
 template <class T,class T1>
bool CircularList<T,T1>::DriveInto(T buss_number) // аналогічно попередній
{
    CircularList* temp_list = this->FindBuss(buss_number);
    if (temp_list == nullptr)
        return false;
 
    temp_list->DriveInto();
    return true;
}
 template <typename T,typename T1>
 CircularList<T,T1>::~CircularList() // деструктор. Намагається видалити все, що ми повиділяли.
{
    if (data != nullptr)
        delete data; // дані про автобус
 
    if (previous != nullptr)
        delete previous; // попередній автобус в списку
    if (next != nullptr)
        delete next; // наступний автобус в списку
}

private: void RenewInformation()  // оновлює інформацію на формі
         {
             int max_busses = 256;  // максимальна кількість автобусів!!!
             Buss<int,char*>** busses = new Buss<int,char*>*[max_busses];  // оголошуються необхідні змінні
             int busses_count;
             TreeNode^ tn, ^tn1, ^tn2, ^tn3;
 
             char* temp_buffer = new char[256],
                 *temp_temp_buf = new char[256];
 
             list->FindBusses(busses, &busses_count, false); // знаходить автобуси в парку
             if (busses_count == 0)             // якщо немає автобусів - очистити інформацію про них
             {
                 treeViewInPark->Nodes->Clear(); // очищення інформації
             }
             else                   // якщо є автобуси - додаємо інформацію про них
             {
                 treeViewInPark->Nodes->Clear();
                 for (int i = 0; i < busses_count; i++)   // додаємо в treeView елементи 
                 {
                     tn = gcnew TreeNode;
                     strcpy(temp_buffer, "Buss number: ");
                     strcat(temp_buffer, itoa(busses[i]->buss_number, temp_temp_buf, 10));
                     tn->Text = gcnew System::String(temp_buffer);
 
                     tn1 = gcnew TreeNode;
                     strcpy(temp_buffer, "Route number: ");
                     strcat(temp_buffer, itoa(busses[i]->path_number, temp_temp_buf, 10));
                     tn1->Text = gcnew System::String(temp_buffer);
                     tn2 = gcnew TreeNode;
                     strcpy(temp_buffer, "Driver name: ");
                     strcat(temp_buffer, busses[i]->driver_name);
                     tn2->Text = gcnew System::String(temp_buffer);
                     tn3 = gcnew TreeNode;
                     strcpy(temp_buffer, "In park: ");
                     strcat(temp_buffer, ((!busses[i]->in_race) ? "True" : "False"));
                     tn3->Text = gcnew System::String(temp_buffer);
                     tn->Nodes->AddRange(gcnew cli::array<TreeNode^>(3) {tn1, tn2, tn3});
 
                     treeViewInPark->Nodes->Add(tn);
                 }
             }
 
             list->FindBusses(busses, &busses_count, true);    // аналогічно для автобусів на маршруті
             if (busses_count == 0)
             {
                 treeViewOnRoute->Nodes->Clear();
             }
             else
             {
                 treeViewOnRoute->Nodes->Clear();
                 for (int i = 0; i < busses_count; i++)
                 {
                     tn = gcnew TreeNode;
                     strcpy(temp_buffer, "Buss number: ");
                     strcat(temp_buffer, itoa(busses[i]->buss_number, temp_temp_buf, 10));
                     tn->Text = gcnew System::String(temp_buffer);
 
                     tn1 = gcnew TreeNode;
                     strcpy(temp_buffer, "Route number: ");
                     strcat(temp_buffer, itoa(busses[i]->path_number, temp_temp_buf, 10));
                     tn1->Text = gcnew System::String(temp_buffer);
                     tn2 = gcnew TreeNode;
                     strcpy(temp_buffer, "Driver name: ");
                     strcat(temp_buffer, busses[i]->driver_name);
                     tn2->Text = gcnew System::String(temp_buffer);
                     tn3 = gcnew TreeNode;
                     strcpy(temp_buffer, "In park: ");
                     strcat(temp_buffer, ((!busses[i]->in_race) ? "True" : "False"));
                     tn3->Text = gcnew System::String(temp_buffer);
                     tn->Nodes->AddRange(gcnew cli::array<TreeNode^>(3) {tn1, tn2, tn3});
 
                     treeViewOnRoute->Nodes->Add(tn);
                 }
             }
 
             delete temp_buffer;
             delete temp_temp_buf;
             delete busses;
         }