template <class E> 
struct ListNode{
   ListNode<E> *next;
   E element;
};

template <class E> 
class List{
   ListNode<E> header;
   ListNode<E> *current;
   int index;
 public:
   List(){GotoBeginning();}
   void GotoBeginning(){current=&header;index=0;}
   int AtEnd(){if (current->next==NULL) return 1; else return 0;}
   E Get(){return current->next->element;}
   void GotoNext(){current=current->next;index++;}
   void GotoEnd(){while (!AtEnd()) GotoNext();}
   int GotoIndex(unsigned int i){
      GotoBeginning();
      while(index<i&&!AtEnd())
	GotoNext();
      if (AtEnd()) return 0;
      else return 1;
   }
   void Insert(E element){
      ListNode<E> *tmp=current->next;
      current->next=new ListNode<E>;
      current->next->next=tmp;
      current->next->element=element;
   }
   void Delete(){
      ListNode<E> *tmp=current->next;
      current->next=current->next->next;
      delete tmp;
   }
   void Print(){
      GotoBeginning();
      while (!AtEnd()){
	 cout << index << " " << Get() << '\n';
	 GotoNext();
      }
   }
};