ポインタを使用してdequeとC言語でフリー

Question

私はデキューを破壊しようとしていますが、何とかポインタで失敗します。私は次のコードを書いています（両端キューは、両端キューの最初の要素を指すポインタへのポインタです）。 DequeItemは次のフィールド（次の要素へのポインタ）とデータ（void *）を持つ構造体です。

void deque_destroy(DequeItem **deque) { 
    DequeItem *temp; 
    DequeItem *item; 
    for (item = *deque; item != NULL; item = temp) { 
     printf("%d", *((int*)((item)->data))); 
     temp = item->next; 
     free(item); 
    } 
} 

構造体宣言は次のとおりです。

struct DequeItem { 
    void *data;     // Data stored in the deque item 

    struct DequeItem *previous; // Pointer to the previous DequeItem in the ring 
    struct DequeItem *next;  // Pointer to the next DequeItem in the ring 
}; 

typedef struct DequeItem DequeItem; 

Answer 1

問題は、最初の要素が破棄されているにもかかわらず、両端キューの最後の要素（後部要素）の次のポインタが最初の要素（前部要素）を指してしまうという問題でした。上記のforループの前に、設定してこの問題を修正しました。

(*deque)->previous->next = NULL 

手伝ってくれてありがとう！

Answer 2

がうまく前tempを読み出すために行われ、正しい見えるアイテムにfree()を呼び出し、それはあなたが避けてきた一般的な初心者の間違いです。

私は、何がうまくいかないか、おそらくは構造体宣言についての詳細な情報を提供する必要があると思います。

dataメンバーも動的にメモリを割り当てられていますか？その場合は、アイテムが作成されたときの割り当て方法によってもfree(item->data);コールが必要になることがあります。

コメンターが指摘したように、あなたのdataポインタはNULLかもしれないので、あなたは印刷する前に、それをチェックする必要があります

if(item->data != NULL) 
    printf("%d\n", *(int *) item->data); 

注：鋳造式の

• Simplificationを読みやすくすることができます。
• printf()文字列に改行を含めると、混乱のバッファリングや値の視覚的分離を避けることができます。