c - 在 BST 中找到给定总和的一对

Question

struct node
{
    int val;
    struct node *left, *right;
};

// Stack type 

struct Stack
{
    int size;
    int top;
    struct node* *array;
};

struct Stack* createStack(int size)
{
    struct Stack* stack =
        (struct Stack*) malloc(sizeof(struct Stack));
    stack->size = size;
    stack->top = -1;
    stack->array =
        (struct node**) malloc(stack->size * sizeof(struct node*));
    return stack;
}

这个语句有什么作用？

stack->array =
    (struct node**) malloc(stack->size * sizeof(struct node*));

它的内存表示是什么？

Answer 1

stack->array =
 (struct node**) malloc(stack->size * sizeof(struct node*));

struct node** 返回一个指向指针(指向堆栈)的指针

stack->size 是堆栈的项目数量sizeof(struct node*) 是指向节点的指针的大小。

因此它创建了一个指针数组，其中每个指针都指向堆栈中的一个元素。