分段錯誤，未分配內存

Question

代碼如下，看起來好像沒什麼問題。我的GCC犯規找到alloc.h

print(node *q) 
    39 { 
    40  node *p=q; 
    41    do 
    42  { 
    43   printf("%d",p->n); 
    44   if(p->ptr != NULL) 
    45   p=p->ptr; 
    46   else 

（GDB）PP $ 1 =（節點*）爲0x0

在哪裏內存分配代碼

if(p== NULL) 
    { 
      p=(node *)malloc(sizeof(node)); 
      if(p== NULL) 
        printf("The malloc failed\n"); 
      p->n=num; 
      p->ptr=NULL; 
    } 

當我運行這調試器沒有malloc失敗的消息。

任何人都可以幫忙。 問候

Sraddha

add(node **q) 
    { 
     node *p=*q; 
     int num; 
     printf("Enter the number you want to add"); 
     scanf("%d", &num); 
     if(p== NULL) 
     { 
      p=(node *)malloc(sizeof(node)); 
      if(p== NULL) 
        printf("The malloc failed\n"); 
      p->n=num; 
      p->ptr=NULL; 
     } 
    } 

Answer 1

除了由hmjd的回答提出的問題，您可能希望考慮一個不同的程序設計。你已經使功能做了三件完全不同的事情：與用戶交互，分配內存和實際算法。這個程序設計是導致錯誤的真正罪魁禍首。

相反，你可能要考慮一個更面向對象的方法：

int prompt_user (void) // this function interacts with the user ("GUI") 
{ 
    int num; 
    printf("Enter the number you want to add"); 
    scanf("%d", &num); 
    getchar(); // discard line feed character from stdin 

    return num; 
} 

void init_node (node* new_node, int num) 
{ 
    new_node->n = num; 
    new_node->ptr = NULL; 
} 


// this code is the caller: 
{ 
    node* q = NULL; 

    ... 

    int num = prompt_user(); 

    if(q == NULL) 
    { 
    q = malloc(sizeof(node)); 
    if(q == NULL) 
    { 
     // error handling 
    } 
    } 

    init_node(q, num); 

    ... 

    free(q); 
} 

Answer 2

您需要分配到*q在add()功能，而不是本地p：

add(node **q) 
{ 
    int num; 
    printf("Enter the number you want to add"); 
    scanf("%d", &num); 
    if(*q == NULL) 
    { 
     *q = malloc(sizeof(node)); /* no need to cast return value. */ 

     /* Corrected if logic to not access failed malloc. */ 
     if(*q == NULL) 
     { 
      printf("The malloc failed\n"); 
     } 
     else 
     { 
      *q->n=num; 
      *q->ptr=NULL; 
     } 
    } 
}