---

ToySegmentList.h

/***************************************************************************
                          ToySegmentList.h
      A set of functions for creating, destroying, and
      manipulating doubly-linked lists of memory segments.

                             -------------------
    begin                : Sat Jan 25 2003
    copyright            : (C) 2003 by Tyler Montbriand
    student #            : 200200370
    class                : CS330
    email                : monttyle@heavyspace.ca 
***************************************************************************/
#ifndef __TOYSEGLIST_H__
#define __TOYSEGLIST_H__

#ifdef __cplusplus
  extern "C" {
#endif


typedef struct SegList
{
  struct ToySegment seg;
  struct SegList *prev;
  struct SegList *next;
} SegList;

/* ! \brief Convenience macro.  Returns the address of the last byte in the segment.*/
#define SegEnd(x) ((x)->pos + (x)->len)

int TMM_SegListSize(SegList *list);

SegList *TMM_OrderedInsert(SegList *list, SegList *node);

void TMM_RemoveFromList(SegList *node);

SegList *TMM_CopySegList(SegList *list);

SegList *TMM_CreateSegList(int pos, int len, SegList *prev, SegList *next);

SegList *TMM_SeekSegListHead(SegList *list);
SegList *TMM_SeekSegListEnd(SegList *list);

SegList *TMM_AppendSegList(SegList *list, SegList *node);

int TMM_FreeSegList(SegList *list);

int TMM_CompSegList(const SegList *l1, const SegList *l2);

SegList *TMM_SortSegList(SegList *list);

SegList *TMM_RemoveAreaFromSegList(SegList *list, int pos, int len);

SegList *TMM_MergeSegList(SegList *list);


int TMM_AreaIntersectsSeg(ToySegment *seg1, ToySegment *seg2);

SegList *TMM_AddAreaToSegList(SegList *list, int pos, int len);

void TMM_PrintSegList(SegList *list);

int TMM_SubtractSegs(ToySegment *seg1, ToySegment *seg2, ToySegment segOut[2]);

int TMM_FindSegSpace(SegList *list, int n);

#ifdef __cplusplus
  }
#endif

#endif/*__TOYSEGLIST_H__*/

---