結構哈克與結構類型的數組

Question

編輯 - 以前發佈的代碼醞釀，因爲它不會編譯

說我有結構黑客以下變種：

typedef struct hack *Hack; 
struct hack { 
    char* value; 
    Hack arr[1]; 
}; 

究竟我應該mallocing？我應該做這樣的事情：

malloc(sizeof(struct hack) + sizeof(struct hack)*(numElems-1)); 

可能縮短爲：

malloc(sizeof(struct hack) * numElems); 

是正確的嗎？

Answer 1

我不認爲你的第一個代碼是正確的。這是「不完整的元素類型」

typedef struct hack Hack; 
struct hack { 
    char* value; 
    Hack arr[1]; 
}; 

等於：

struct hack { 
    char* value; 
    struct hack arr[1]; /* Here wrong */ 
}; 

在錯的時候，你嘗試定義的struct hack，但數組：的struct hack的定義是不完整然而。哦，你修改它。

爲了您的新代碼，它應該是：

typedef struct hack *Hack; 
struct hack { 
    char* value; 
    Hack arr; 
}; 
Hack node = malloc(sizeof(struct hack)); 
node->arr = malloc(sizeof(struct hack) * numElems); 

在這種情況下，「節點」是指向單一結構的黑客。而這個實體的成員「arr」是另一個結構hack陣列。否則，您可以將您的數據構建爲典型的鏈接列表。

更新：關注，節點中的所有值和(node->arr)[i]都未初始化！在malloc()之後，您應該將memset()全部設爲零。或者確保在使用前分配一個有效的值。如果您在分配有效值之前使用它，那麼滿足分段錯誤是最好的。在更糟糕的情況下，花費你的時間來找出哪裏出錯。