// ------------------------------------------------------------------------
// 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>
using namespace std;

template <class T>
class Linear;

// ------------------------------------------------------------------------
template <class T>
class Cell {
  friend class Linear<T>;

  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:
	ostream& print(ostream& out) const {    // --------------------------------
		if (data) {
			out << "Cell " << this;
			out << " [" << *data << ", " << next << "]\n";
		}
		return out;
	}
};

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