リンクされたリストを破壊する適切な方法はありますか？

Question

リンクされたリストを完全に破壊するにはどうすればいいですか？たとえば、リンクされたリストを作成してプリントリスト機能を呼び出すと、リストに何も表示されないので、何も起こりません。リストにノードを追加すると、ノードが正常に印刷されます。しかし、私のリストを破壊してリストを印刷しようとすると、何も印刷しないと思っていますが、私は失敗しています。 *私のリンクリストの先頭には、ダミーノードすぎ

void destroyList(listNode *List) 
{ 
    listNode *temp = malloc(sizeof(listNode)); 
    temp = List->next; 
    while (List != NULL) 
    { 
     temp = List; 
     List = List->next; 
     free(temp);    
    } 
} 

void printList(listNode * List) 
{ 
    List = List->next; 

    while (List != NULL) 
    { 
     printf("%d\n",List->val);   
     List = List->next;  
    } 
} 

Answer 1

あなたはまだあなたが行うことはできませんfree D」ポインタのチェーンを降りしようとしているので、あなたがセグメンテーションフォルトしています。最初に->nextをNULLに設定するだけでよいです。

void destroyList(listNode *List) 
{ 
    listNode *temp; // removed malloc, it's not necessary. 
    listNode *originalHead = List; 
    temp = List->next; 
    while (List != NULL) 
    { 
     temp = List; 
     List = List->next; 
     free(temp);    
    } 

    originalHead->next = NULL; 
} 

Answer 2

destroyListを呼び出した後、リストポインタをNULLに設定します。それは合格値であるため、リストポインタのアドレスをdestroyListに渡す必要があります。だから、私はこのようにそれを行うだろう：

void destroyList(listNode **List) { 
    listNode *temp1, *temp2; 
    if (!List) { 
    return; 
    } 
    temp1 = *List; 
    while (temp1) { 
    temp2 = temp1->next; 
    free(temp1); 
    temp1 = temp2 
    } 
    free(*List); 
} 

は、その後、あなたがこのようにそれを呼び出す：

listNode *foo; 

// some code 

destroyList(&foo);