c-更改LinkedList中的数组值

Question

我正在尝试制作一个程序，计算给定的特征符在某个特征符序列之后的概率。为此，我使用了一个结构节点，实现如下：

typedef struct node
{
    struct node* prox[nchars];
    int* ocorrencias;
    int n;
} node;

n表示特定节点出现的次数。指针"ocorrencias"实际上是一个具有nchars大小的数组，每个条目表示给定字符在当前节点之后出现的次数。为了初始化每个节点，我使用以下函数：

void AlocaNode(node* qualquer){
    //Função usada para inicializar as variaveis de um node
    qualquer = malloc(sizeof(node));
    qualquer->n = 0;
    qualquer->ocorrencias = (int *)calloc(nchars, sizeof(int));
}

我的问题是当我试图更改节点的值时。我一定尝试了不同算法的duzen来更新ocorrencias数组。我试过的最后一个写在下面。pos是一个意图，我相信它有一个有效的值。

//Pegamos a posição do caracter no array
pos = retornaPos(letra);
//Atualizamos a ocorrencias no node
int *prt = malloc(sizeof(int));
prt = &atual->ocorrencias;
*(prt+pos) = *(prt+pos) + 1;
//E o número de vezes que o node apareceu
atual->n++;
//Verificamos se o node atual já foi alocado
if (atual->prox[pos] == NULL){
      AlocaNode(atual->prox[pos]);
}
//E atualizamos o nosso node para apontar para o próximo
atual = atual->prox[pos];

我做错了什么？如何更新其值？

Answer 1

您的AlocaNode丢失了分配的内存，因为函数退出后变量qualquer超出了作用域：

void AlocaNode(node* qualquer) {
    qualquer = malloc(sizeof(node));
    qualquer->n = 0;
    qualquer->ocorrencias = (int *)calloc(nchars, sizeof(int));
}

调用函数中的节点未更新。相反，您可以向节点传递一个双指针：

void AlocaNode(node **qualquer) {
    *qualquer = malloc(sizeof(node));
    (*qualquer)->n = 0;
    (*qualquer)->ocorrencias = calloc(nchars, sizeof(int));
}

并这样调用：

node qualquer;
AlocaNode(&qualquer);

另一种可能性是从函数返回新节点：

node *AlocaNode(void) {
    node *qualquer = malloc(sizeof(node));
    (*qualquer)->n = 0;
    (*qualquer)->ocorrencias = calloc(nchars, sizeof(int));
    return qualquer;
}

并这样调用：

node qualquer = AlocaNode();

（我更喜欢第二种变体。）

Answer 2

int *prt = malloc(sizeof(int));
prt = &atual->ocorrencias;

内存泄漏，您为prt保留了空间，但该地址在下一行被替换，此外atual->ocorrencias已经是一个指针（不要使用操作员&的地址）

更改为：

int *prt = atual->ocorrencias;