The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | Jul 2017 |
| Last Sign in: | 304 Weeks Ago, 2 Days Ago |
| Questions Answered: | 15833 |
| Tutorials Posted: | 15827 |
MBA,PHD, Juris Doctor
Strayer,Devery,Harvard University
Mar-1995 - Mar-2002
Manager Planning
WalMart
Mar-2001 - Feb-2009
The following Java implementation of a class Node is given:
private class Node<Object>
{
Node()
{
this(null, null);
}
Node(Object d)
{
this(d, null);
}
Node(Object d, Node n)
{
data = d; next = n;
}
Object data; Node next;
}
Assume that a singly linked list is implemented with a header node, but no tail node, and that it maintains only a reference to the header node.
Using the class Node described above, implement a MySingleLinkedList class in Java includes methods to:
Â
(a)Â Â Â int size()Â - return the size of the linked list.
(b)Â Â void print()Â - print the linked list.
(c)Â boolean contains(Object x)Â - test if a value x is contained in the linked list.
(d)Â boolean add(Object x)Â - add a value x if it is not already contained in the linked list.
(e)Â boolean remove(Object x)Â - remove a value x if it is contained in the linked list.
Very important!
In the implementation of the MySingleLinkedList class resolution it is not allowed to use the interface Iterator.
----------- Â ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly