GmsList.cxx

Go to the documentation of this file.

//  File:  GmsList.cc
//  Authors:  Alan Breakstone, Gary Word
 
/* This class is derived from a similar class in "A C++ Toolkit",
   which is Copyright 1991 by Jonathan S. Shapiro, and is used
   with permission.  "A C++ Toolkit" is published by Prentice Hall, Inc. */
 
//  Contents ----------------------------------------------------------
//
//  GmsList::append(  GmsListLink *l )
//  GmsList::prepend( GmsListLink *l )
//  GmsList::remove(  GmsListLink *l )
//
//  End ---------------------------------------------------------------
 
#include "MdcTrkRecon/GmsList.h"
 
GmsList::~GmsList() {}
 
GmsList& GmsList::append( GmsListLink *l )
{  // add an item to the end of a list
    if ( _last ) {
        _last->_next = l;
        l->_prev = _last;
    }
    else
        _first = l;
    
    _last = l;
 
    _count++;
 
    return *this;
}
 
GmsList& GmsList::prepend( GmsListLink *l )
{  // add an item to the beginning of a list
    if ( _first ) {
        _first->_prev = l;
        l->_next = _first;
    }
    else
        _last = l;
 
    _first = l;
 
    _count++;
 
    return *this;
}
GmsList& GmsList::insertAfter( GmsListLink *l, GmsListLink *here )
{  // add an item to the middle of a list
        GmsListLink *after = 0;
    if ( here != 0 ) {
      after = here->_next;
      here->_next = l;
      l->_prev = here;
    }
    else {
      after = _first;
      l->_prev = 0;
      _first = l;
    }
    l->_next = after;
 
    if (after == 0) {
      _last = l;
    }
    else {
      after->_prev = l;
    }
 
    _count++;
 
    return *this;
}
GmsList& GmsList::moveAfter( GmsListLink *l, GmsListLink *here )
{  // add an item from one place in list to another
 
        // First remove it from its current position
    if ( l == _first )
        _first = _first->_next;
    if ( l == _last )
        _last = _last->_prev;
    
    if ( l->_next ) {
        l->_next->_prev = l->_prev;
    }
    if ( l->_prev ) {
        l->_prev->_next = l->_next;
    }
 
 
        GmsListLink *after = 0;
    if ( here != 0 ) {
      after = here->_next;
      here->_next = l;
      l->_prev = here;
    }
    else {
      after = _first;
      l->_prev = 0;
      _first = l;
    }
    l->_next = after;
 
    if (after == 0) {
      _last = l;
    }
    else {
      after->_prev = l;
    }
 
 
    return *this;
}
 
GmsList& GmsList::remove( GmsListLink *l )
{  // remove an item from the list
    if ( l == _first )
        _first = _first->_next;
    if ( l == _last )
        _last = _last->_prev;
    
    if ( l->_next ) {
        l->_next->_prev = l->_prev;
    }
    if ( l->_prev ) {
        l->_prev->_next = l->_next;
    }
    l->_next = 0;
    l->_prev = 0;
 
    _count--;
 
    return *this;
}