Реализация префиксного дерева списками

#include <iostream>
 
using namespace std;
 
struct node
{
    char field; /*ключ*/
    node *son, *brother; /*указатели на сына и брата*/
 
    node() /*изначально ставим указатели на NULL*/
    {
        son = NULL;
        brother = NULL;
        field = 'N'; /*признак конца ключа*/
    }
};
 
class List
{
 
public:
 
    node *head; /*голова списка*/
 
    List()
    {
        head = NULL;
    }
 
    ~List() /*удаление списка узлов*/
    {
        node * temp;
        while (head) /*пока список не пуст*/
        {
            temp = head; /*сохраняем адрес головы в temp*/
            head = head->brother; /*переходим на следующий элемент списка*/
            delete temp; /*удаляем бывшую голову*/
        }
    }
 
    void add ( char d ) /*добавление в начало списка*/
    {
        node *nd = new node; /*выделяем память под новый элемент*/
 
        nd->field = d; /*записываем в поле нового элемента значение, которое нужно добавить*/
        if (head == NULL) /*если список пуст*/
            head = nd; /*то создаём голову*/
        else
        {
            nd->brother = head; /*пусть указатель в добавляемом элементе указывает на голову*/
            head = nd; /*перемещаем указатель на голову на добавленный элемент*/
        }
    }
 
    void show() /*печать списка*/
    {
        node *current = head; /*создаём указатель на голову*/
 
        while(current != NULL) /*пока список не пуст*/
        {
            cout << current->field << " "; /*выводим содеримое узла*/
            current = current->brother; /*переходим к следующему элементу*/
        }
    }
 
    node* find_node (char c) /*поиск элемента со значением c*/
    {
         node *cur = head; /*создаём указатель на голову*/
         while (cur && cur->field != c) /*пока в списке есть элементы и они не равны c*/
               cur = cur->brother; /*переставляем указатель на следующий элемент*/
         return cur; /*возвращаем или NULL, или указатель на элемент, имеющий искомое значение поля*/
    }
};

#include <iostream>
#include <cstdlib>
#include "list.h"
 
using namespace std;
 
class tree
{
 
public:
 
    tree(){};
 
    ~tree(){};
 
    List *root = new List;     /*корень дерева*/
 
    void add(const string& s) /*добавляет в дерево число, представленное в виде массива символов*/
    {
        List *cur_list;     /*создаём пустой список*/
        cur_list = root; /*делаем созданный список копией корня и начингаем работать с ним, чтобы не потерять указатель на корень дерева*/
        for (int i = 0; i < s.length(); i++)
        {
            char c = s[i];
            node *p; /*создаём указатель на узел*/
            p = cur_list->find_node(c); /*присваиваем ему адрес узла, содержащего цифру c или NULL*/
            if (p) /*если эта цифра есть в списке*/
            {
                cur_list->head = p; /*переходим на сына того узла, в котором нашлась эта цифра*/
            }
            else /*в коде ниже моя голова стала вскипать*/
            {
                cur_list->add('N');
                i++;
                for (int j=i; j<s.length(); j++,i++)
                {
                    cur_list->head->field = c;
                    p = cur_list->find_node(c);
                    List *new_list = new List;
                    new_list->add('N');
                    p->son = new_list->head;
                    cur_list = new_list;
                    c = s[j];
                }
                cur_list->add('N');
            }
        }
    }
 
    void print_tree (node* r)
    {
        if (r==NULL) return;
        if (r->brother)
        {
            print_tree(r->brother);
        }
        cout << r->field << " ";
        if (r->field == 'N')
            cout << endl;
        if (r->son)
        {
            print_tree (r->son);
        }
    }
};
 
int main()
{
    system("chcp 1251");
    system("cls");
    tree mytree;
    mytree.add("112N");
    mytree.add("11N");
    mytree.add("1789N");
    mytree.add("38N");
    mytree.add("371N");
    cout << "Вывод содержимого дерева: " << endl;
    mytree.print_tree(mytree.root->head);
    return 0;
}