---

linklist.hh

Go to the documentation of this file.

#ifndef LINKED_LIST_HH
#define LINKED_LIST_HH

#ifndef DO_NOT_USE_RCSLIB
#include "rcs_defs.hh"          /* RCS_EXPORT, EXTERN_C_STD_HEADERS */
#else
#define RCS_EXPORT
#endif

#ifdef EXTERN_C_STD_HEADERS
extern "C"
{
#endif

#ifndef UNDER_CE
#include <stddef.h>
#endif

#ifdef EXTERN_C_STD_HEADERS
}
#endif


enum IS_EMPTY
{
  LIST_EMPTY,
  LIST_NOT_EMPTY
};

enum LIST_SIZING_MODE
{
  DELETE_FROM_HEAD,
  DELETE_FROM_TAIL,
  STOP_AT_MAX,
  NO_MAXIMUM_SIZE
};

class RCS_EXPORT RCS_LINKED_LIST_NODE
{
public:
  void *data;
  size_t size;
  int id;
  int copied;
  RCS_LINKED_LIST_NODE *next;
  RCS_LINKED_LIST_NODE *last;
  friend class LINKED_LIST;
    RCS_LINKED_LIST_NODE (void *_data, size_t _size);
   ~RCS_LINKED_LIST_NODE ();
};

class RCS_EXPORT RCS_LINKED_LIST
{
protected:
  RCS_LINKED_LIST_NODE * head;
  RCS_LINKED_LIST_NODE *tail;
  RCS_LINKED_LIST_NODE *current_node;
  RCS_LINKED_LIST_NODE *extra_node;
  int next_node_id;
public:
  int get_current_id ();
  int list_size;
  int max_list_size;
  LIST_SIZING_MODE sizing_mode;
  void set_list_sizing_mode (int, LIST_SIZING_MODE);
  void set_max_list_size (int);
  size_t last_size_retrieved;
  int delete_data_not_copied;
  void *last_data_retrieved;
  int last_copied_retrieved;
  void *retrieve_head ();
  void *retrieve_tail ();
  size_t last_size_stored;
  void *last_data_stored;
#ifdef USE_TEMPLATES
    template < class T > void store_at_head (T *, int _copy);
    template < class T > void store_at_tail (T *, int _copy);
  T *get_head_member ();
  T *get_tail_member ();
  T *get_next_member ();
  T *get_last_member ();
#endif                          /* USE_TEMPLATES */
  int store_at_head (void *_data, size_t _size, int _copy);
  int store_at_tail (void *_data, size_t _size, int _copy);
  int store_after_current_node (void *_data, size_t _size, int _copy);
  int store_before_current_node (void *_data, size_t _size, int _copy);
  int get_newest_id ()
  {
    return (next_node_id - 1);
  }
  void *get_head ();
  void *get_tail ();
  void *get_next ();
  void *get_last ();
  void *find_node (int _node_number);
  void delete_node (int _id);
  void delete_current_node ();
  void *get_by_id (int _id);
  void *get_first_newer (int _id);
  void *get_last_newer (int _id);
  IS_EMPTY is_empty ();
  void flush_list ();
  void delete_members ();
    RCS_LINKED_LIST ();
   ~RCS_LINKED_LIST ();

private:
    RCS_LINKED_LIST (RCS_LINKED_LIST & list);   // Don't copy me.
};

#ifdef USE_TEMPLATES
/* NOTE:  actual code for template member function definitions must
   be included in the header file, since this code does not generate
   any executable when compiled-- it needs to be templated before this
   can occur. */

template < class T > void
RCS_LINKED_LIST::store_at_head (T * _Tptr, int _copy)
{
  store_at_head ((void *) _Tptr, sizeof (T), _copy);
}

template < class T > void
RCS_LINKED_LIST::store_at_tail (T * _Tptr, int _copy)
{
  store_at_tail ((void *) _Tptr, sizeof (T), _copy);
}

template < class T > T * RCS_LINKED_LIST::get_head_member ();
{
  return ((T *) get_head ());
}

template < class T > T * RCS_LINKED_LIST::get_tail_member ();
{
  return ((T *) get_tail ());
}

template < class T > T * RCS_LINKED_LIST::get_next_member ();
{
  return ((T *) get_next ());
}

template < class T > T * RCS_LINKED_LIST::get_last_member ();
{
  return ((T *) get_last ());
}

#endif /* USE_TEMPLATES */


#endif /* LINKED_LIST_HH */

---