src/OpenFOAM/containers/LinkedLists/linkTypes/SLListBase/SLListBase.C

   1 /*---------------------------------------------------------------------------*\
   2   =========                 |
   3   \\      /  F ield         | OpenFOAM: The Open Source CFD Toolbox
   4    \\    /   O peration     |
   5     \\  /    A nd           | Copyright (C) 1991-2009 OpenCFD Ltd.
   6      \\/     M anipulation  |
   7 -------------------------------------------------------------------------------
   8 License
   9     This file is part of OpenFOAM.
  10
  11     OpenFOAM is free software; you can redistribute it and/or modify it
  12     under the terms of the GNU General Public License as published by the
  13     Free Software Foundation; either version 2 of the License, or (at your
  14     option) any later version.
  15
  16     OpenFOAM is distributed in the hope that it will be useful, but WITHOUT
  17     ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  18     FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  19     for more details.
  20
  21     You should have received a copy of the GNU General Public License
  22     along with OpenFOAM; if not, write to the Free Software Foundation,
  23     Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  24
  25 \*---------------------------------------------------------------------------*/
  26
  27 #include "error.H"
  28 #include "SLListBase.H"
  29
  30 // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * //
  31
  32 Foam::SLListBase::iterator Foam::SLListBase::endIter_
  33 (
  34     const_cast<SLListBase&>(static_cast<const SLListBase&>(SLListBase()))
  35 );
  36
  37 Foam::SLListBase::const_iterator Foam::SLListBase::endConstIter_
  38 (
  39     static_cast<const SLListBase&>(SLListBase()),
  40     reinterpret_cast<const link*>(0)
  41 );
  42
  43
  44 // * * * * * * * * * * * * * * * Member Functions  * * * * * * * * * * * * * //
  45
  46 void Foam::SLListBase::insert(SLListBase::link* a)
  47 {
  48     nElmts_++;
  49
  50     if (last_)
  51     {
  52         a->next_ = last_->next_;
  53     }
  54     else
  55     {
  56         last_ = a;
  57     }
  58
  59     last_->next_ = a;
  60 }
  61
  62
  63 void Foam::SLListBase::append(SLListBase::link* a)
  64 {
  65     nElmts_++;
  66
  67     if (last_)
  68     {
  69         a->next_ = last_->next_;
  70         last_ = last_->next_ = a;
  71     }
  72     else
  73     {
  74         last_ = a->next_ = a;
  75     }
  76 }
  77
  78
  79 Foam::SLListBase::link* Foam::SLListBase::removeHead()
  80 {
  81     nElmts_--;
  82
  83     if (last_ == 0)
  84     {
  85         FatalErrorIn("SLListBase::remove()")
  86             << "remove from empty list"
  87             << abort(FatalError);
  88     }
  89
  90     SLListBase::link* f = last_->next_;
  91
  92     if (f == last_)
  93     {
  94         last_ = 0;
  95     }
  96     else
  97     {
  98         last_->next_ = f->next_;
  99     }
 100
 101     return f;
 102 }
 103
 104
 105 Foam::SLListBase::link* Foam::SLListBase::remove(SLListBase::link* it)
 106 {
 107     SLListBase::iterator iter = begin();
 108     SLListBase::link *prev = &(*iter);
 109
 110     if (it == prev)
 111     {
 112         return removeHead();
 113     }
 114
 115     nElmts_--;
 116
 117     for (++iter; iter != end(); ++iter)
 118     {
 119         SLListBase::link *p = &(*iter);
 120
 121         if (p == it)
 122         {
 123             prev->next_ = p->next_;
 124
 125             if (p == last_)
 126             {
 127                 last_ = prev;
 128             }
 129
 130             return it;
 131         }
 132
 133         prev = p;
 134     }
 135
 136     return 0;
 137 }
 138
 139
 140 // ************************************************************************* //