COP 3530 Midterm: COP 3530 FIU Exam1 spr12
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] 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 tostring, removefirst, and addlast. Before writing the code, give the big-oh running time for each routine. (b) implement tostring. You may not invoke other methods of this class. public string tostring( ) (c) implement remove below. You may not invoke any other methods of the class.