/* teht8_1.cpp M 2.30.1 */
/*
Tehtäviä 1) Peri luokasta luokka list2, joka on kaksisuuntainen ja
            jossa voidaan siis liikkua kumpaankin suuntaan.
*/

#include <iostream.h>

inline int inside(int a,int x,int b) // x välille [a,b], jos b<a niin a
  { return b < a ? a : x < a ? a : x < b ? x : b; }

#define MAX_ELEM 100

#define TYPE char

class list {
protected:
  int nelem;           // Alkioiden lukumäärä
  TYPE data[MAX_ELEM]; // Alkioden taulukko
  int cursor;          // Sijainti listassa
public:
  list()           { nelem = 0; tobegin();                     }
  ~list()          { nelem = 0;                                }

  int  out()       { return ( cursor < 0 || nelem <= cursor ); }
  int  tobegin()   { cursor = 0;       return out();           }
  int  forward()   { ++cursor;         return out();           }
  int  toend()     { cursor = nelem-1; return out();           }
  TYPE current()   { return data[inside(0,cursor,nelem-1)];    }
  TYPE first()     { tobegin(); return current();              }
  TYPE next()      { forward(); return current();              }
  TYPE last()      { toend();   return current();              }
  int  empty()     { return ( nelem == 0 );                    }
  int  add(TYPE p) { if ( nelem >= MAX_ELEM ) return 1;
                     data[nelem++] = p; return 0;
                   }
}; /* list */

class list2 : public list {
public:
  list2() : list() {};
  int  backward()  { --cursor;   return out();                 }
  TYPE previous()  { backward(); return current();             }
};


#define VIIVA "------------------------------------------------------------\n"
/****************************************************************************/
int main(void)
{
  cout << VIIVA;

  list2 lc; lc.add('a'); lc.add('b'); lc.add('c'); lc.add('d');

  for (char c=lc.first(); !lc.out(); c=lc.next() )
    cout << c << " ";

  cout << c << "\n" << VIIVA;

  for (lc.tobegin(); !lc.out(); lc.forward() )
    cout << lc.current() << " ";

  cout << lc.current() << "\n" << VIIVA;

  for (c=lc.last(); !lc.out(); c=lc.previous() )
    cout << c << " ";

  cout << c << "\n" << VIIVA;

  for (lc.toend(); !lc.out(); lc.backward() )
    cout << lc.current() << " ";

  cout << lc.current() << "\n" << VIIVA;

  return 0;
}