Question

!=I am currently working on the following erase recursive bool function that thakes list and int as arguments and return true if the int was found and deleted and false if it was not found in the list. It seems to work, but the problem is that it deletes the next int number in the list, and not the current:

 typedef struct E_Type * List;

 struct E_Type
 {
        int data;
        List next = 0;
 };

---

bool erase(const List & l, int data){
List current = l;   
if (current == 0)
{
   return false;
 }
else if (current->data == data)
{
      List deleteNode = new E_Type;
     deleteNode = current->next;//probably this causes the error, but how can I point it to the current without crashing the program
     current->next = deleteNode->next;
     delete deleteNode;
     return true;
}

else if (current->data != data)
{
      return erase(current->next, data);
}


}

Answer 1

The only node you’re considering is the current one, so you must have a provision for modifying l:

if (current->data == data)
{
  l = current->next;
  delete current;
  return true;
}