Question

Consider the DList class provided in the Week 6 source code archive which stored int data. A common operation on a DList object list is to make a copy or clone of list. For example, DList list new DList /I code is here that adds data to list so list is now (1, 2, 3, 4, 5) DList clone = list.clone ( ); // clone is an entirely separate list with the same values as list, İ.e., the /I contents of clone is (1, 2, 3, 4, 5) The pseudocode for clone is: Method clone () Returns DList Declare a new DList named cloneList Declare a Node named traverse making it refer to the first Node in this DList Loop as long as there are Nodes in this DList that remain to be cloned Do Get the int value from traverse and stick it on the end of cloneList Modify traverse to refer to the next node in this DList End Loop Return the clone list End Method clone For this question, choose the appropriate pieces of code from the drop down list boxes that implements clone(). public clone) ( Save All Answ Click Save and Submit to save and submit. Click Save All Answers to save all answers Organizations Help End Methodcione For this question, choose the appropriate pieces of code from the drop down list boxes implements clone(). public clone () DList Node Save All Answers to save all answers Click Save and Submit to save and submit. Click

Answer 1

Code is as below

public DList clone(){
DList cloneList =new Dlist();
Node traverse = this.head;
while(traverse!=null){
cloneList.add(traverse.getData());
traverse = traverse.next;
}
return cloneList;
}

traverse points to first element of the current list to be cloned. while traverse does not equal null get the data of traverse and add it to the cloneList (assuming the function name is add, it could be append too). traverse point to next node in the list

this can be done separately.

int value = traverse.getData();

cloneList.add(value);