ECET 370 Week 3 Lab 3 Linked Lists .pdf
Original filename: ECET 370 Week 3 Lab 3 Linked Lists.pdf
This PDF 1.5 document has been generated by Microsoft® Office Word 2007, and has been sent on pdf-archive.com on 22/03/2016 at 12:20, from IP address 182.77.x.x.
The current document download page has been viewed 184 times.
File size: 263 KB (2 pages).
Privacy: public file
Download original PDF file
To purchase this material click on below link
ECET 370 Week 3 Lab 3 Linked Lists
Exercises 1, 2, and 3 use the programs in DocSharinglabeled “User-defined linked list."
Exercise 4 uses the programs in DocSharinglabeled “Using java.util.LinkedList."
Exercise 1: Review of Linked Lists Create a project using the classes in the DocSharing area
labeled “User-defined linked list." Compile it, run it, and review the code that is given
carefully. This code tests the LinkedList class provided in the lecture. Extend the class Main to
test the functions isEmpty, search and remove of the class LinkedList.
Exercise 2: A User-Defined Linked List Modify the class LinkedList given in the lecture by
adding to it the functions listed below for Exercise 2. In each case, the appropriate error
message should be generated if an invalid condition occurs. a. toString(): modify the display
function to overload the toString function of the Object class. b. int length(): create this
function to determine the number of items in the list (accessor function). c. void clear():
create this function to remove all of the items from the list. After this operation is completed,
the length of the list is zero. d. void insertEnd(int item): create this function to insert item at
the end of the list. e. void replace(int location, int item): create this function to replace the
item in the list at the position specified by location. The item should be replaced with item. f.
int get(int location): create a function that returns the element at the position location.
Exercise 3: Using a Linked List This exercise is similar to Exercise 3 in Lab 2, but uses the
LinkedList class implemented in Exercise 2 above. That is, using the class LinkedList, write a
program that uses it to store 100 random numbers. Again, consider that each of these
random numbers is an integer in the interval [0, 200]. Write the program in such a way that
there are no number duplicates.
Exercise 4: Review of the Library Class java.util.LinkedList Create a project using the class in
the DocSharing area labeled “Using java.util.LinkedList." Compile it, run it, and review the
code that is given carefully. This code is the complete program given in our lecture that tests
the library class java.util.LinkedList.
Exercise 5: Using the Library Class java.util.LinkedList Rewrite Exercise 3 (above) using the
class java.util.LinkedList to store the 100 random numbers.
For more details