Question

I am trying to search a name on a list and then remove it by invoking the remove function. However when I search for the name it keeps on saying name not found. What am I doing wrong? (The instruction is in the comments)

The remove and drop(delete) coding I have so far is below.

void buddyList::remove(buddy * r) {

buddy * b4 = head;

if (r == head)

head = head->next;

else {

while (b4->next != r) {

b4 = b4->next;

}

b4->next = r->next;

}

r->next = NULL;

} // remove()

//Given a pointer to a node in the list, removes the node from the list, but does NOT deallocate it.

int buddyList::drop(string fname, string lname) {

buddy* node = search(fname,lname);

int found = -1;

if (node = search(fname,lname)) {

found = 0;

remove(node);

node->~buddy();

return 0;

}

else

return -1;

}

//Given a the first and last name of a buddy to drop :

//search() for the name; if not found, return -1 for not found

//remove() the found node

//deallocate the found node(do not leave garbage!)

//return 0 indicating success

Answer 1

void buddyList::remove(buddy * r)

{

   buddy * b4 = head;

    if (r == head)

        head = head->next;

    else {

       

        while (b4->next != r) {

            b4 = b4->next;

        }

        b4->next = r->next;

    }

    r->next = NULL;

} // remove()

//Given a pointer to a node in the list, removes the node from the list,

// but does NOT deallocate it.

int buddyList::drop(string fname, string lname)

{

    // search() returns NULL if the node is not found

    buddy* node = search(fname,lname);

    int found = -1;

    // if the node is found in list

    if (node != NULL)

    {

        found = 0;

       

        // remove the node

        remove(node);

       

        // call the destructor

        node->~buddy();

       

        return found;

    }

    else

        return -1;

}

//Given a the first and last name of a buddy to drop :

//search() for the name; if not found, return -1 for not found

//remove() the found node

//deallocate the found node(do not leave garbage!)

//return 0 indicating success