list.h

Go to the documentation of this file.

/*
 * This file is part of MPSolve 3.2.2
 *
 * Copyright (C) 2001-2020, Dipartimento di Matematica "L. Tonelli", Pisa.
 * License: http://www.gnu.org/licenses/gpl.html GPL version 3 or higher
 *
 * Authors:
 *   Leonardo Robol <leonardo.robol@unipi.it>
 */

 
#ifndef MPS_LIST_H_
#define MPS_LIST_H_
 
MPS_BEGIN_DECLS
 
struct mps_list_element {
  void * value;

  struct mps_list_element * next;

  struct mps_list_element * previous;
};
 
struct mps_list {
  mps_list_element * first;

  mps_list_element * last;

  int size;
};
 
mps_list_element * mps_list_element_new (void * value);
void mps_list_element_free (mps_list_element * el);
mps_list_element * mps_list_element_next (mps_list_element * el);
mps_list_element * mps_list_element_previous (mps_list_element * el);
void * mps_list_element_value (mps_list_element * el);
 
mps_list * mps_list_new (void);
void mps_list_free (mps_list * list);
int mps_list_size (mps_list * list);
void mps_list_append (mps_list * list, mps_list_element * el);
mps_list_element * mps_list_first (mps_list * list);
mps_list_element * mps_list_last (mps_list * list);

#define MPS_LIST_FOREACH(type, local_var, list) \
  for (type *__mps_local_iterator = (type*)mps_list_first (list),              \
       *local_var = (type*)mps_list_element_value ((mps_list_element*)__mps_local_iterator); \
       __mps_local_iterator != NULL;                                    \
       __mps_local_iterator = (type*)mps_list_element_next ((mps_list_element*)__mps_local_iterator), \
       local_var = (type*)mps_list_element_value ((mps_list_element*)__mps_local_iterator))
 
MPS_END_DECLS
 
#endif /* MPS_LIST_H_ */