0

Есть структура узлов дерева:

   struct Node{
        int data;
        Node* left;
        Node* right;
   };

Есть функция вставки, которая принимает указатель на указатель узла, а также значение

void _add(Node** ptr, int value)

Я пытаюсь использовать двойной указатель, чтобы изменить значение, на которое указывает указатель ptr. То есть: ptr указывает на root, который первоначально пуст. Функция это проверяет\находит и говорит:

*ptr = new Node();
(*ptr)->data = value;

Данная реализация не работает. Помогите пожалуйста. Скорее всего, я неправильно понимаю двойные указатели.

4
  • Сложность состоит в том, что _root является приватным полем класса Tree. Я пытаюсь реализовать рекурсивную функцию внутри класса Tree, поэтому использую двойной указатель
    – Bucephalus
    1 ноя 2022 в 21:50
  • покажите вызов функции. Что именно не работает?
    – Olegator36
    1 ноя 2022 в 22:51
  • Если вы работаете "внутри класса Tree", то private мешать никак не должно. Давайте ваш код, без этого говорить не о чем.
    – Harry
    2 ноя 2022 в 4:16
  • Если функция _add объявлена в глобальном пространстве имён, то программа ill-formed, т.к. идентификаторы, начинающиеся с _, зарезервированы.
    – tocic
    2 ноя 2022 в 4:22

0

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Посмотрите другие вопросы с метками или задайте свой вопрос.