Question
A MyList is a data structure consisting of a list of items, on which the following operations are possible: myPush(x): Insert item x on the
A MyList is a data structure consisting of a list of items, on which the following operations are possible:
myPush(x): Insert item x on the front end of the MyList.
myPop(): Remove the front item from the MyList and return it.
myInject(x): Insert item x on the rear end of the MyList.
Using the LinkedList class, write a class in Java to implement the MyList data structure and that take O(1) time per operation. '
Note: The MyList class signature is:
public class MyList
MyList() {. . .}
void myPush(AnyType x) {. . .}
AnyType myPop() {. . .}
void myInject(AnyType x) {. . .}
}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started