Write Java code for extending the LinkedList class of java.util.* to ExtLinkedLi

Question

Write Java code for extending the LinkedList class of java.util.* to ExtLinkedList that includes the following two methods:

public ExtLinkedList oddList()

Method oddList() will return a linked list containing the nodes with odd index values, namely, 1,3,5, …etc. and evenList() will return a linked list containing the nodes with even index values namely, 0,2,4,... etc. Your code should work for any size including the empty list and any parameter E and should be as efficient as possible. If the original list contains only one node, then oddList() will return an empty list. Estimate the run-time complexity of the methods assuming the size of the original list is n.

Explanation / Answer

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package extlinkedlist;

import com.sun.org.apache.bcel.internal.generic.AALOAD;
import java.util.Collection;
import java.util.LinkedList;

/**
*
* @author apan58
*/
public class ExtLinkedList<E> extends LinkedList<E> {

public ExtLinkedList() {
super();
}

/**
* @param args the command line arguments
*/
public ExtLinkedList(Collection<? extends E> c) {
super(c);
}

public Object oddList() {
ExtLinkedList list2 = new ExtLinkedList();

// clone list1
list2 = (ExtLinkedList) this.clone();
for (int i = 0; i < list2.size(); i++) {
if (i % 2 == 1) {
list2.remove(i);
}
}

return list2;
}

public Object evenList() {

ExtLinkedList list2 = new ExtLinkedList();

// clone list1
list2 = (ExtLinkedList) this.clone();
for (int i = 0; i < list2.size(); i++) {
if (i % 2 == 0) {
list2.remove(i);
}
}

return list2;

}

}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.