link.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2005 by Christophe GONZALES and Pierre-Henri WUILLEMIN  *
 *   {prenom.nom}_at_lip6.fr                                               *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
 ***************************************************************************/
#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 */