import java.util.LinkedList;

public class Demo
{
   public static void main(String[] args)
   {
      System.out.println("Java's LinkedList<String>");

      LinkedList<String> stringList = new LinkedList<String>();

      stringList.addFirst("B");
      System.out.println("LIST = " + stringList); 
      stringList.addFirst("A");
      System.out.println("LIST = " + stringList); 
      stringList.addLast("D");
      System.out.println("LIST = " + stringList); 
      stringList.add(2, "C");
      System.out.println("LIST = " + stringList); 

      String s;

      s = stringList.remove(2);
      System.out.println("s = " + s);
      System.out.println("LIST = " + stringList); 

      s = stringList.removeLast();
      System.out.println("s = " + s);
      System.out.println("LIST = " + stringList); 

      s = stringList.removeFirst();
      System.out.println("s = " + s);
      System.out.println("LIST = " + stringList); 

   }
}