Удалить элементы из списка с рекурсией C++

Question

У меня есть эта функция, которая должна удалять элементы, кратные номеру ввода.

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); 
    } 
} 

Выполнение этого в списке от 0 до 10, проблема состоит в том, что элементы будут удалены, но не нулевой, так что моя функция печати дает мне это:

0 28992848 28992816 28992784 28992752 28992720 28992688 28992656 28992624 28992592 

Как я могу решить эту проблему ?

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

даже не пытаясь следовать вашей логике эти две линии, которые уже показывают у Вас есть проблема:

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

Причина в том, что после delete p (нет необходимости в скобках, кстати) вам не разрешен доступ p->next (это неопределенное поведение).