1. Write a program that thoroughly tests the classes ArrayList and LinkedList . During its execution, your program should give the user a choice of which class to test. After the results are...

1. Write a program that thoroughly tests the classes ArrayList and LinkedList . During its execution, your program should give the user a choice of which class to test. After the results are displayed, the user should have the opportunity to choose the other class or quit.

2. Write a program that concatenates two linked lists of numbers.

3. Write a program that merges two ordered, linked lists of numbers.