1)Explain what the following code prints. Draw a picture of the linked list after each step.

LinkedList staff = new LinkedList<>(); staff.addFirst("Harry"); staff.addFirst("Diana"); staff.addFirst("Tom"); System.out.println(staff.removeLast()); System.out.println(staff.removeFirst()); System.out.println(staff.removeLast());

2) Explain what the following code prints. Draw a picture of the linked list after each step.

LinkedList staff = new LinkedList<>(); staff.addFirst("Harry"); staff.addLast("Diana"); staff.addFirst("Tom"); System.out.println(staff.removeLast()); System.out.println(staff.removeFirst()); System.out.println(staff.removeLast());

3)You are given a linked list of strings. How do you remove all elements with length less than or equal to three?

4)What advantages do linked lists have over arrays? What disadvantages do they have?

5)Suppose you need to organize a collection of telephone numbers for a company division. There are currently about 6,000 employees, and you know that the phone switch can handle at most 10,000 phone numbers. You expect several hundred lookups against the collection every day. Would you use an array list or a linked list to store the information?

6)Suppose you need to keep a collection of appointments. Would you use a linked list or an array list of Appointment objects?