The actual List interface in the java.util package has several methods beyond the ones implemented in this chapter. Write a version of LinkedList that adds some or all of these methods. The methods to add are the following (some headers are slightly modified; see the Java API Specification for descriptions of each method):

• public void addAll(int index, List list)
• public boolean containsAll(List list)
• public boolean equals(Object o)
• public int lastIndexOf(Object o)
• public boolean remove(Object o)
• public void removeAll(List list)
• public void retainAll(List list)
• public Object[] toArray()