import java.util.NoSuchElementException; public class LinkedList implements List, Stack { private Node first, last private int size0; // Construct a new empty list. public LinkedList) firstlastnew Node (null, null)i / Adds element e to the end of the list. public void add (E e) last.next new Node (e, null) last last.next; ++size; // Returns the element at the specified index, // or throws an IndexOutofBoundsException if the index is out of range. public E get (int index) if (index size) throw new IndexOutofBoundsException) Node t = first.next; for (int i = 0; implements List, Stack { private Node first, last private int size0; // Construct a new empty list. public LinkedList) firstlastnew Node (null, null)i / Adds element e to the end of the list. public void add (E e) last.next new Node (e, null) last last.next; ++size; // Returns the element at the specified index, // or throws an IndexOutofBoundsException if the index is out of range. public E get (int index) if (index size) throw new IndexOutofBoundsException) Node t = first.next; for (int i = 0;