public class Verkettung{

  Node head;


  public void push(Object neu){
      head = new Node(neu,head);
    }

  public Object pop(Object kaese){
      if(head == null){
          return null;
        }
       else{

           Node temp = new Node("", head);
           while(temp.nachfolger != null){
               Node n;

               n = temp.nachfolger;
               temp.nachfolger = temp;
               n.nachfolger = temp.nachfolger;
               n = temp.vorgaenger;
            }
            Object ausgabe = temp.value;
            temp = null;
            return ausgabe;






        }

    }



  public class Node{
      Node vorgaenger;
      Node nachfolger;
      Object value;
      public Node(Object element, Node vorgaenger){
          nachfolger = vorgaenger;

          value=element;
        }


    }
}