Can somebody help me to solve following problems? I need complete working java program for following questions. Your help is highly appreciated.
Assume that a singly linked list is implemented with a header node, but no tail node and that is maintains only a reference to the header node. write a class that includes methods to
1. return the size of the linked list
2. print the linked list
3. test if a value x is contained in the linked list
4. add a value x if it is not already contained in the linked list
5. remove a value x if it is contained in the linked list
Repeat the above question, maintaining the singly linked list in sorted order