link.h

Go to the documentation of this file.

#ifndef GUM_MULTI_DIM_FUNCTION_GRAPH_LINK_H
#define GUM_MULTI_DIM_FUNCTION_GRAPH_LINK_H

// ============================================================================
#include <agrum/agrum.h>
// ============================================================================
#include <agrum/core/smallobjectallocator/smallObjectAllocator.h>
// ============================================================================

namespace gum {

  template < typename T >
  class Link {
    public:
    // ============================================================================
    // ============================================================================

    explicit Link(const T& elem);

    Link(const T& elem, Link< T >* nextLink);

    ~Link();

    void* operator new(size_t s);

    void operator delete(void* p);

    // ============================================================================
    // ============================================================================

    const T& element() const;

    T& element();

    const Link< T >* nextLink() const;

    Link< T >* nextLink();

    void setNextLink(Link< T >* newLink);


    private:
    T __element;

    Link< T >* __nextLink;
  };

  template < typename T >
  class LinkedList {
    public:
    // ============================================================================
    // ============================================================================

    // ============================================================================
    // ============================================================================
    LinkedList();

    // ============================================================================
    // ============================================================================
    ~LinkedList();

    // ============================================================================
    // ============================================================================
    void* operator new(size_t s);

    // ============================================================================
    // ============================================================================
    void operator delete(void* p);

    // ============================================================================
    // ============================================================================

    const Link< T >* list() const;

    Link< T >* list();

    void clear();

    void addLink(const T& elem);

    void searchAndRemoveLink(const T& elem);


    private:
    Link< T >* __firstLink;
  };

#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
  extern template class Link< Idx >;
#endif

}   // End of namespace gum

#include <agrum/multidim/utils/FunctionGraphUtilities/link_tpl.h>

#endif /* GUM_MULTI_DIM_FUNCTION_GRAPH_LINK_H */