使用結構的節點

Question

typedef struct{ 

     int key; 
     int priority; 
}array_node; 


array_node *newNode(int key, int priority) { 

    array_node *g; 
    g = (array_node *)calloc(1,sizeof(array_node)); 

    if (NULL==g) { 
     fprintf(stderr, "Out of mem!\n"); 
     return (NULL); 
    } 

    g->key=key; 
    g->priority=priority; 
    return g; 
} 

int main(){ 

    array_node *newNode; 
    newNode->key = 5; 
    newNode->priority = 1000; 

    printf("%d\n",newNode->key); 
} 

大家好！我需要了解爲什麼每次編譯程序時出現分段錯誤。似乎一切都很好，但我不知道錯誤來自哪裏。

我只是實現了一個節點結構。

Answer 1

首先：

g = (array_node *)malloc(sizeof(array_node *)); 

應該

g = malloc(sizeof(array_node)); 

在第一個你array_node指針分配內存，但你需要array_node對象。當你以後試圖做

g->key=key; 
g->priority=priority; 

你正在引用到內存中的某個地方，而不是對象組件。當然，你不必要的casted malloc返回值（array_node *），因爲在C中你不必從void *中強制轉換。 Here你可以閱讀有關它。

更爲嚴重，另一個錯誤，因爲這是你的賽格故障來自：

array_node *newNode; 
newNode->key = 5; 
newNode->priority = 1000; 

應該是作爲另一個響應指出：

array_node* node = newNode(5, 1000); 

在你的版本中，你只需要創建一個指針到array_node對象（只是一個地址到內存），所以你不能引用鍵或優先級，因爲它們不存在。

---

現在我看到你所改變的malloc到

array_node *g; 
g = (array_node *)calloc(1,sizeof(array_node)); 

釋放calloc當你想爲一個數組分配內存，你應該使用。在你的情況下，你應該使用malloc，你可以在上面找到它。

Answer 2

查找在main（）：

array_node *newNode; 

該指針有一個未定義的值。正確的是：

array_node *node = newNode(5, 1000); 

Answer 3

試試這個

// use these headers 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 

typedef struct{ 
    int key; 
    int priority; 
}array_node; 

array_node *newNode(int key, int priority) { 

    // sizeof(array_node), not sizeof(array_node) == sizeof(void*) == 4 or 8 typically 
    array_node *g = malloc(sizeof(array_node)); 

    if (NULL==g) { 
    fprintf(stderr, "Out of mem!\n"); 
    return (NULL); 
    } 

    g->key=key; 
    g->priority=priority; 
    return g; 
} 

int main(){ 
    /// call the function, not just type its name 
    array_node* n = newNode(5, 1000); 

    printf("Key = %d, Priority = %d\n", n->key, n->priority); 

    return 0; 
} 

手錶右括號，它不是Python的，它是C的printf（）函數不會打擾想着你。它只會打印n的地址。