COP 3530 Midterm: COP 3530 FIU Exam1 spr09
Document Summary
There will be no deductions for lack of commenting. There will be no deductions for lack of import directives. There will be no deductions for minor syntax errors: [50 points] equals, shown below, returns true if the two lists have the same size and contains the same elements in the same order. How long will it take to run equals on two equally-valued 50000-item arraylists? (d) explain in one sentence how to make the algorithm e cient for all types of lists. 1: [50 points] this question requires that you implement some methods for a class that represents a doubly-linked list. In this question, both a header and a tail are used. You may assume an appropriate declared nested class node. You may assume that the list does not store null values. You should only be following links; your solutions should not create or use any iterator classes. (a) below you will implement getnode, remove, and two-parameter add.
