C программирование trie tree insert

Question

Я только начал программировать и задать вопрос начинающему, я пишу функцию вставки три, которая вставляет строку в дерево trie. Но когда я добавляю строку с более чем двумя символами, я получаю переполнение буфера кучи. Вот моя вставка функция:

struct node* insert(struct node *root,char *c){ 
int i=0; 
struct node *temp=root; 
while(c[i]){ 
int index=c[i]-'a'; 
//New Node 
struct node *n=malloc(sizeof(*n)); 
n=malloc(sizeof(struct node)); 
temp->child[index]=n; 
i++; 
temp=temp->child[index]; 
} 
return root; 
}; 

Определение узла дерева

struct node 
{ 
int isword; 
int prefix; 
int occurrence; 
int leaf; 
struct node * child[26]; 
}; 

и как я назвал их

char *c=malloc(3*sizeof(char)); 
c[0]='a'; 
c[1]='d'; 
c[2]='e'; 
struct node *root=malloc(sizeof(*root)); 
root=malloc(sizeof(struct node)); 
insert(root,c); 

Я думаю, что это, как я выделить пространство в функции вставки для новый узел, который поступил не так, но я не уверен, что это правильный способ избежать переполнения буфера кучи, любые советы, пожалуйста?

Answer 1

c не заканчивается на nul. Таким образом, c [i] не определено, если i>=3 (может быть, coredump, поскольку имеет доступ к неверному адресу памяти). while(c[i]) может работать более 3 раз. Это, может быть, и дело.

char *c=malloc(3*sizeof(char)); 
c[0]='a'; 
c[1]='d'; 
c[2]='e'; 

кстати, ниже код вызовет утечку памяти:

struct node *root=malloc(sizeof(*root)); 
root=malloc(sizeof(struct node));