再帰でリストから要素を取り除くC++

Question

私は入力番号の倍数である要素を削除する必要があるこの関数を持っています。

0 28992848 28992816 28992784 28992752 28992720 28992688 28992656 28992624 28992592 

どのように私はこの問題を解決することができます：私の印刷機能は私にこれを提供しますので、問題は、要素が削除されているということですが、nullではありませんが、0から10まで、リスト上でこれを実行する

ptr_lista rmv_mul(ptr_list p,int n){ 

    if(p==NULL){ 
     return(p); 
    } 

    if (p->val%n==0){ 
     ptr_list tmp;    
     tmp = p->next; 
     delete(p); 
     rmv_mul(p->next,n); 
     return (p); 
    } 
    else{ 
     rmv_mul(p->next,n); 
     return (p); 
    } 
} 

？

Answer 1

問題は、コードが新しいリストポインタでも、戻り値rmv_mulを無視することです。代わりに、最初の分岐でpを返すので、あなたのコードはrmv_mulによって返されるものは何でも返却する必要があります。

ptr_lista rmv_mul(ptr_list p,int n){ 
    if(p==NULL){ 
     return(p); 
    } 
    if (p->val%n==0){ 
     ptr_list tmp = p->next; 
     delete(p); 
     return rmv_mul(tmp, n); // <<== Pass tmp, not p; p is deleted 
    } else { 
     p->next = rmv_mul(p->next, n); // <<== Assign to p->next 
     return (p); 
    } 
} 

Answer 2

も、これらの2行は、すでにあなたが問題をした示し、あなたのロジックに従うことをしようとせず：

delete(p); 
rmv_mul(p->next,n); 

理由は、delete p（括弧は不要、btw）以降はp->nextにアクセスできません（未定義の動作です）。