Мне трудно отследить проблему с указателями, возвращающими нуль в моей структуре узлов.Я упростил программу до самых основных функций, чтобы вы могли точно понять, в чем проблема.
Это базовое дерево узлов, в котором узлы можно добавлять друг к другу для создания древовидной структуры.При создании и добавлении узлов все работает нормально.
У меня есть функция печати, которая также печатает имя узла и имена его потомков, и вот в чем проблема.Всякий раз, когда я передаю узел функции, указатели на его потомки всегда возвращают ноль.Тем не менее, я могу получить доступ к указателю дочерних элементов, не возвращая нуль при обращении напрямую от родителя, они возвращают ноль только при копировании родителя в функцию.
Я компилирую в C на Linux Mint 19. Iвключены заголовок, код и базовый пример.
---- заголовок ----
#ifndef node_h
#define node_h
typedef struct Node node;
struct Node {
node* parent;
node** children;
char* name;
int count;
};
node* create_node(char* name);
void add_child_node(node* parent, node* child);
void print_node(node* n);
#endif
---- c файл ----
#include <stdio.h>
#include <stdlib.h>
#include "node.h"
node* create_node(char* name) {
node* n = malloc(sizeof(node));
if (n == 0) {
printf("Unable to create node %s.\n", name);
exit(1);
}
n->name = name;
n->parent = 0;
n->children = 0;
//n->map = create_stringmap();
n->count = 0;
return n;
}
void add_child_node(node* parent, node* child) {
child->parent = parent;
int count = parent->count + 1;
parent->children = realloc(parent->children, sizeof(node) * count);
if (parent->children == 0) {
printf("Unable to add child node %s to parent %s.\n", child->name, parent->name);
exit(1);
}
if (child == 0) {
printf("The child node you are attempting to add to %s is null.\n", parent->name);
exit(1);
}
// Add child to end of array.
parent->children[parent->count] = child;
parent->count = count;
}
void print_node(node* n) {
//print_node_path(n);
printf("%s\n", n->name);
int count = n->count;
for (int i = 0; i < count; i++) {
printf("%p\n", n->children[count]);
printf("%s\n", n->children[count]->name); // Crashes because children are null.
//print_node(n->children[count]);
}
}
---- тестовый файл ----
#include <stdio.h>
//#include <unistd.h>
#include <stdlib.h>
#include "node.h"
// gcc -Wall node.c stringstest.c -o stringstest && ./stringstest
int main() {
//while (1) {
// Create tree
node* root = create_node("root");
node* branch1 = create_node("branch1");
node* branch2 = create_node("branch2");
// Add children
add_child_node(root, branch1);
add_child_node(root, branch2);
printf("%s\n" , root->children[0]->name);
printf("%s\n" , root->children[1]->name);
printf("%p\n", root->children[0]);
printf("%p\n", root->children[1]);
print_node(root); // Crashes because children are return null.
// This works since no children are accessed in the loop.
//print_node(branch2);
//usleep(100);
//}
return 0;
}
В этом примере дочерние узлы работают нормально при непосредственном доступе, проблема в функции print_node.Когда узел передается на него, дочерние элементы теперь становятся нулевыми, иначе 0.
Это именно тот метод, который я использую для хранения и доступа к массивам указателей в других библиотеках.Возможно, мне не хватает чего-то простого.В любом случае это всегда помогает получить свежую перспективу снаружи.