import EA.*;
import java.io.*;

                      // Die Dokumentation zu diesem Programm
                      // ist in der Vorlesung besprochen
                      // worden ("Verkettete Listen",
                      // "Kellerspeicher"), und steht auf dem
                      // Aufgabenblatt

class Element {
   int first; Element rest;

   Element (int f, Element r) {
      first=f; rest=r;
   }
} 


class Liste {
   Element l=null; 
   EA ea=new EA();

   void Drucke(String t)                   // Aufg 56 a)
      throws IOException {
      int i=0; Element z=l;
      ea.DrT(t);
      while (z!=null) {
         i++;
         ea.DrT("  "+i+": "+z.first);
         z=z.rest;
      }
   }
 
   void FuegeEin(int Stelle, int W) {
      int i=0; Element z=l;
         for (i=2; i<Stelle && z.rest != null; i++) {
            z=z.rest;
         }
         if (Stelle==1) 
            l=new Element(W,l);
         else z.rest=new Element(W,z.rest);
   }

   void append(int W) {
      l= new Element(W,l);
   }

   Element KopfWeg() {
      Element z=l;
      if (l!=null) {
         l=l.rest;
      };
      return z;
   }
  
   Element cp(Element k) {                  //Aufg 56 b)
      Element k1=new Element(k.first,null);
      if (k.rest!=null) k1.rest=cp(k.rest);
      return k1;
   }

   Liste Kopie() {                          //Aufg 56 b)
      Liste L1=new Liste();
      if (l==null) L1.l=null;
      else L1.l=cp(l);
      return L1;
   }

   void ConcatMit(Liste L2) {               // Aufg 56 c)
      Element z=l;
      if (l==null) l=L2.l;
      else {
         while (z.rest != null) z=z.rest;
         z.rest = L2.l;
      }
   }

   boolean leer() {                        //Aufg 57
      return l==null;
   }

   int pop() {                            //Aufg 57
      int i;
      if (l != null) {
         i=l.first;
         l=l.rest;
      } else i= 0;
      return i;
   }


   void push(int W) {                     //Aufg 57
      l= new Element(W,l);
   }

}



public class Aufg5657
{
   public static void main(String args[])
   throws IOException
   {   
      int b;
      Liste l=new Liste(); 
      Liste l2 = new Liste();
      EA ea; ea = new EA(); 
      b=1; 
      while (true) {     
         b=ea.InI("AddKopf W=b; 0 bedeutet Ende");
         if (b==0) break;
         l.append(b);
         l.Drucke("Liste l: "); 
      }

      l2 = l.Kopie(); l2.Drucke("Liste l2 = l:");

      l.ConcatMit(l2); l.Drucke(" l ° l2 ");

      if (! l.leer()) { b=l.pop();
                      ea.AusI("l.pop()",b);
      }

      l.push(33); l.Drucke("<33> ° l");

      while (true) {     
         b=ea.InI("FuegeEin W=b an Stelle b; 0 bedeutet Ende");
         if (b==0) break;
         l.FuegeEin(b,b);
         l.Drucke("Liste: "); 
      }
   ea.DrT("entfernter Kopf: "+l.KopfWeg().first);
   l.Drucke("Liste: ");
   }
}