---

nodelist.cc

Go to the documentation of this file.

#include "nodelink.hh"
#include "nodelist.hh"

NODE_LINK_LIST::NODE_LINK_LIST ()
{
  first = NULL;
  current = NULL;
  deleting_list = 0;
}

NODE_LINK_LIST::~NODE_LINK_LIST ()
{
  NODE_LINK_LIST_ENTRY *next_entry;
  if (NULL != first)
    {
      current = first;
      while (NULL != current)
        {
          next_entry = current->next;
          if (NULL != current->node_link)
            {
              delete current->node_link;
              current->node_link = NULL;
            }
          delete current;
          current = next_entry;
        }
    }
}

int
NODE_LINK_LIST::add_entry (NODE_LINK * node_link_ptr)
{
  current = new NODE_LINK_LIST_ENTRY;
  if (NULL == current)
    {
      return (-1);
    }
  current->next = first;
  current->node_link = node_link_ptr;
  first = current;
  return (0);
}

int
NODE_LINK_LIST::delete_entry (NODE_LINK * node_link_ptr)
{
  NODE_LINK_LIST_ENTRY *temp;
  NODE_LINK_LIST_ENTRY *last;

  if (NULL != first)
    {
      if (first->node_link == node_link_ptr)
        {
          temp = first->next;
          if (current == first)
            {
              current = temp;
            }
          delete first;
          first = temp;
          return (0);
        }
      temp = first->next;
      last = first;
      while (NULL != temp)
        {
          if (temp->node_link == node_link_ptr)
            {
              last->next = temp->next;
              if (current == temp)
                {
                  current = temp->next;
                }
              delete temp;
              return (0);
            }
          else
            {
              last = temp;
              temp = temp->next;
            }
        }
      return (-1);
    }
  return (-1);
}

NODE_LINK *
NODE_LINK_LIST::first_node ()
{
  if (NULL == first)
    {
      return (NULL);
    }
  current = first;
  return (first->node_link);
}

NODE_LINK *
NODE_LINK_LIST::next_node ()
{
  if (NULL == current)
    {
      return NULL;
    }

  current = current->next;
  if (NULL == current)
    {
      return NULL;
    }

  return (current->node_link);
}

---