Lab 11 Ex H Solution--ENCM 339 Fall 2005

point one, insertion of 444

gif image of memory diagram

point one, insertion of 745

gif image of memory diagram

Definition for remove

void ElevenHList::remove(const int& itemA)
{
  Node **pp_change;      // Will point to a ptr variable that might change.
  pp_change = &headM;
  while (*pp_change != 0 && itemA > (*pp_change)->item)
    pp_change = &((*pp_change)->next);
  if (*pp_change != 0 && itemA == (*pp_change)->item) {
    Node * delete_me = *pp_change;
    *pp_change = (*pp_change)->next;
    delete delete_me;
  }
}

Last modified: Fri Dec 9 15:37:06 MST 2005