Класс, шаблонный класс, на основе списка

void pop_back(void);
void pop_front(void);
T&   back(void);
T&   front(void);
void erase (iterator p);
iterator insert(iterator position, const T& value);
void swap(Deque & that);
Deque & operator=( Deque & that);

template<class T> class list
{
  struct _Node
  {
    _Node *_Next, *_Prev;
    T _Value;
    _Node(T& Value){ _Prev=_Next=NULL; _Value=Value; }
  };
  _Node *_Beg, *_End;        // указатели на концы списка
    public:
  class iterator;
  friend class iterator;
  class iterator
  {
      public:
    _Node *p;
    iterator(void){ p=NULL; }
    iterator(list<T> &lst){ p=lst._Beg; }   //Если бы не &, то необходим
                            //конструктор копирования
    ~iterator(void){ }
    iterator operator++(int)            //постфиксный ++
    {
      iterator tmp=*this;
      if(p->_Next!=NULL)
        p=p->_Next;
      else
        p=NULL;
      return tmp;
    }
    T& operator*(void){ return p->_Value; }
    int operator!=(iterator pp){ return p!=pp.p; }
    iterator operator=(iterator pp){ p=pp.p; return *this; }
  };
  list(void){ _Beg=_End=NULL; }
  ~list(void)
  {
    _Node *cur, *next;
    if(_Beg!=NULL)
    {
      cur=_Beg;
      while(cur!=NULL)
    { next=cur->_Next;  delete cur; cur=next; }
    }
  }
  void push_back(T &value)
  {
    _Node *nd=new _Node(value);
    if(nd==NULL)
      return;
    if(_Beg==NULL)
      { _Beg=_End=nd; }
    else
      { nd->_Prev=_End; _End->_Next=nd; _End=nd;}
  }
  iterator begin(void){ return iterator(*this); }
  iterator end(void){ return iterator(); }
};