將節點添加到鏈接列表時出現分段錯誤

typedef struct 
{ 
    uint32_t field_id; 
    uint16_t length; 
}entry_t; 


struct node 
{ 
     entry_t *sp_entry; 
     struct node *next; 
}*head;

我有一個名爲add（）的函數將條目添加到鏈接列表。將節點添加到鏈接列表時出現分段錯誤

void add(entry_t *entry) 
{ 
     struct node *temp; 
     temp=(struct node *)malloc(sizeof(struct node)); 
     temp->sp_entry = entry; 
     if (head== NULL) 
     { 
       head=temp; 
       head->next=NULL; 
     } 
     else 
     { 
       temp->next=head; 
       head=temp; 
     } 
}

請不就是「價值」存儲在鏈表節點本身就是一個指向structure.I我得到一個分段錯誤在

temp->sp_entry = entry;

這可能是因爲我沒有爲entry_t結構分配內存。我想知道的是這是一個常用的用例嗎？如果是，我該怎麼做。我必須做什麼

temp->sp_entry = malloc(sizeof (entry_t));

在做任務之前？還有更好的方法來實現這一目標嗎？

其他信息。

當我運行GDB我得到

p *temp 
$3 = {sp_entry = 0x0, next = 0x3e64656269}

的sp_entry看起來是空pointer.This在加的malloc後打印（）function.And也是我的代碼已經與「-g相結合 - O0-Wall「。一直沒有警告

來源

2012-10-02 liv2hak

你是否將'head'初始化爲NULL？如果沒有，你的'struct'定義之後的'head'聲明會使'head'未初始化，並且'head == NULL'測試將失敗 – pb2q

是的。我將頭初始化爲NULL。 – liv2hak

嘗試在malloc之前刪除cast到'struct node *' –

你的代碼看起來沒問題。由於您在上一行中分配了temp，因此不應出現段錯誤。

指針錯誤可能是陰險的。崩潰的線不一定是錯誤的線。 add()看起來是正確的，所以我懷疑在你的程序執行的早些時候有一個錯誤不會導致你的程序立即崩潰。

當我運行GDB我得到：
p *temp 
$3 = {sp_entry = 0x0, next = 0x3e64656269}  
的sp_entry看起來是一個空指針。

沒問題。您尚未初始化temp->sp_entry或temp->next，但它們的值沒有意義。

重要的是temp的價值。這似乎是一個有效的指針，因爲gdb可以打印*temp。這真的是段錯誤發生的地方？我希望gdb抱怨temp是指向無效內存位置的指針，並拒絕打印*temp。

來源

2012-10-02 01:56:07

當我運行gdb我getp \t * temp $ 3 = {sp_entry = 0x0，next = 0x3e64656269} – liv2hak

沒有足夠的因果報應（？）要發表評論，所以張貼此作爲一個答案......

如果你是一個unixy系統，運行Valgrind的（http://valgrind.org/）看有問題的內存讀取/寫入

來源

2012-10-02 02:14:51 Vivek

代碼看起來不錯。它可以給出分段錯誤的唯一方法是malloc返回null或無效值。我建議在嘗試使用它之前檢查malloc返回的空值。

來源

2012-10-02 04:04:25

將節點添加到鏈接列表時出現分段錯誤

回答

相關問題