Instruction: To test the Linked List class, create a new Java class with the main method, generate Linked List using Integer and check whether all methods do what they’re supposed to do. A sample Java class with main method is provided below including output generated. If you encounter errors, note them and try to correct the codes. Post the changes in your code, if any. Additional Instruction: Linked List is a part of the Collection framework present in java.util package, however, to be able to check the complexity of Linked List operations, we can recode the data structure based on Java Documentation https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html package com.linkedlist;
Instruction: To test the Linked List class, create a new Java class with the main method, generate Linked List using Integer and check whether all methods do what they’re supposed to do. A sample Java class with main method is provided below including output generated. If you encounter errors, note them and try to correct the codes. Post the changes in your code, if any.
Additional Instruction: Linked List is a part of the Collection framework present in java.util package, however, to be able to check the complexity of Linked List operations, we can recode the data structure based on Java Documentation https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html
package com.linkedlist;
public class linkedListTester {
public static void main(String[] args) {
ListI<Integer> list = new LinkedList<Integer>();
int n=10;
for(int i=0;i<n;i++) {
list.addFirst(i);
}
for(int i=0;i<n;i++) {
list.addLast(i);
}
list.removeFirst();
list.removeLast();
list.remove(8);
System.out.println(list.contains(8));
System.out.println(list.peekFirst());
System.out.println(list.peekLast());
System.out.println(list.size());
}
}
Trending now
This is a popular solution!
Step by step
Solved in 2 steps