Simple C trie programı yanlış gidiyor (segmentasyon hatası)

Question

Denemeyi anlamak için, kullanıcı 10 karakterinden 0'dan 9'a kadar olan bu çok basit C programını oluşturuyorum. Son adım fonksiyonu print ile bu nums yazdırmak, ama bir segment hataya alıyorum:

#include <stdio.h> 
#include <stdlib.h> 

typedef struct list 
{ 
    int data; 
    struct list *ar[10]; 
} list; 

void insert(list *head); 
void print(list *head); 

int main(void) 
{ 
    printf("hello\n"); 
    list *root = malloc(sizeof(list)); 

    insert(root); 
    print(root);  
} 

void insert(list *head) 
{ 
    int a, i; 

    if (head == NULL) { 
     return; 
    } 

    for (i = 0; i < 10; i++) { 
     printf("Give Num 0-9\n"); 
     scanf("%i", &a); 
     head->ar[a] = malloc(sizeof(head)); 
     head = head->ar[a]; 
     head->data = a; 
    } 
} 

void print(list *head) 
{ 
    if (head == NULL) { 
     return; 
    } 

    while (head != NULL) { 
     for (int i = 1; i < 10; i++) { 
      if (head->ar[i] != NULL) { 
       printf("%i", i); 
       head = head->ar[i]; 
       break; 
      } 
     } 
    } 
    printf("\n"); 
} 

Answer 1

sizin koduyla çeşitli sorunlar vardır:

1. doesn malloc ilk söz' t Belleği gerçekten başlatır (ar alanı). Bu tabloyu düzgün bir şekilde başlatmanız gerekir, örn.

   root->data = 0; 
   for (size_t ii = 0; ii < 10; ii++) { 
       root->ar[ii] = NULL; 
   } 
   

2. aslında girişini toplanıyor, değil asıl listedeki kendisi, pointer için sadece yeterli bellek ayrılamadı.

   head->ar[a] = malloc(sizeof(head)); 
   

   yukarıdaki gibi başlatıldı edilmelidir (head = malloc(sizeof(list)); for (size_t ...

3. aslında tüm bu konuları) düzeltildikten sonra (programınızı çalıştırırken sonsuz döngü gibi görünüyor

DÜZENLEME:. calloc kaldır ...