// ------------------------------------------------------------------------
// A cell contains a T* and a link.  Cells are used to build lists.
// A. Fischer   June 13, 2000                               file: cell.hpp
// ------------------------------------------------------------------------
#pragma once

#include <iostream>
#include "item.hpp"
using namespace std;

template <class T>
class Linear;

// ------------------------------------------------------------------------
template <class T>
class Cell {
  friend class Linear<T>;
  // friend ostream& operator<<( ostream& out, Cell& c);

  private:  // ------------------------------------------------------------
    T* data;
    Cell* next;

    Cell(T* e = NULL, Cell* p = NULL ): data(e), next(p){ }
    ~Cell(){ cout <<"\n  Deleting Cell " <<this << dec <<"..."; }
    operator T*() { return data; }      // Cast Cell to T*. ------------

  public:
    void print(ostream& out) const {    // --------------------------------
        if (data) {
            out << "Cell " << this;
            out << " [" << *data << ", " << next << "]\n";
        }
    }
};

template <class T>
inline ostream& operator<<(ostream& out, Cell<T>& c){c.print(out); return out;}