C - これらの関数はガベージを生成しますか？

Question

deleteはfree（）関数を使用し、値を変更するだけで新しいノードは作成しないため、削除するとは思いません。私はJavaから来ているので私は尋ねている、私はメモリ割り当てに新しいです。

IntNodePtr delete(int i, IntNodePtr p) { 
    /* End of list check */ 
    if(p == NULL) 
    return NULL; 

    /* Check if current node is the one to delete */ 
    if(p->myInt == i) { 
    IntNodePtr temp; 
    temp = p->next; 

    free(p); 
    return temp; 
    } 

    p->next = delete(i, p->next); 
    return p; 
} 

IntNodePtr replace(int i, int j, IntNodePtr p) { 
    if(p == NULL) 
    return NULL; 

    if(p->myInt == i) 
    p->myInt = j; 

    p->next = replace(i, j, p->next); 
    return p; 
} 

Answer 1

Cでは、freeが呼び出されたときに「ガベージ」が生成されますが、Cでは「ガベージコレクション」はありません。それが実行されていない限り、私が明白なことを述べていれば賢い！だから、削除は "ガベージ"を生成します - あなたの観測を置き換えることに関しては正しいです。

Answer 2

Cでは、もはや使用されていない "ガベージ"ではなく、 "メモリリーク"と呼ばれる割り当て済みメモリを呼び出しません。

mallocを使用して、以前に割り当てたメモリはfreeである必要があります。この場合、あなたの関数のどれもmallocを呼び出さないので、何もfreeは必要ありません。 （それはプログラムのどこかに割り当てられたfree INGのメモリであるように。細かすぎることdelete機能が見えますけど。）

Answer 3

deleteであなたはfreeオブジェクトのポインタを交換した後に、アクセスする方法はないでしょう、ので、それ。すべての良いそこに。

replaceオブジェクトは変更されています。何も作成または破棄されないので、およびfreeは関与しません。

リストが長すぎると、これらの関数によってスタックオーバーフローエラーが発生することがあります。また、replaceは常にその引数pを返しますので、何も返す必要はありません。 p->next = replace(…の代わりに関数の終わりにテールコールを残すと、スタックオーバーフローのリスクが（すべてではなく）排除されます。ループとしてのdeleteのコード化も同様におそらく幾分安全です。

Answer 4

if(p->myInt == i) { 
    IntNodePtr temp; 
    temp = p->next; 

    free(p); 
    return temp; 
    } 

このコードは疑わしいです。あなたは返されたポインタで何をしますか？私には、前の "次のポインタ"を気にせずに、リンクされたリストの途中にあるノードを削除したようです。 pが削除されると、前の次のポインタは無効なメモリを指します。私。あなたは真ん中のリストを切り捨てます。