(a)
List x = new LinkedList();
(b)
List x = new ArrayList();