预分配内存的空指针错误？

Question

在用C进行编码练习时，我必须为指向结构(cur)的指针分配内存，即使该结构可能已经预先为它分配了内存，否则我将得到“赋值到空指针”类型的错误。

我的假设是，如果指针要指向一个预先分配内存的结构，那么分配更多的内存将是冗余的？为了澄清，代码编译和运行都没有错误，只是搞不清楚为什么我需要分配内存来实现预期的行为。

/* create a stack */
typedef struct {
    int top;
    struct TreeNode array[MAX_ARR_SIZE];
} Stack;

int node_comparator(const void *p, const void *q);

struct TreeNode *increasingBST(struct TreeNode *root) {
    /* add all the nodes to an array via DFT */
    int i, sorted_pos = 0;
    struct TreeNode *start, *cur;
    struct TreeNode sorted_nodes[MAX_ARR_SIZE];
    Stack *node_stack = malloc(sizeof(Stack));
    
    node_stack->top = -1; 
    node_stack->array[++node_stack->top] = *root;
    
   /* below is the pointer in question 
    * originally, this line was not here */
    cur = malloc(sizeof(struct TreeNode));
    
    while (node_stack->top != -1) {
        /* "pop" node off stack */
        *cur = node_stack->array[node_stack->top--];
        
        /* add node to array */
        sorted_nodes[sorted_pos++] = *cur;
        
        /* add right and left node to stack, if present */
        if (cur->right != NULL)
            node_stack->array[++node_stack->top] = *cur->right;
        
        if (cur->left != NULL)
            node_stack->array[++node_stack->top] = *cur->left;
    }
/* etc... */

这里有一个链接到一个要点，以了解完整的上下文。谢了！

Answer 1

额外的内存并不是多余的，因为您希望从堆栈中保存节点的详细信息。但是，您不需要使用malloc。您可以在函数的顶部声明cur(struct TreeNode cur；)，然后使用memcpy(fromstring.h)。

memcpy(&cur,&node_stack->array[node_stack->top--],sizeof(cur));

由于cur不再是指针，因此需要编辑代码，并将cur->的出现替换为cur.。