Problem:
Question- Construct a sorted linked list by receiving input information from the keyboard.
Display the content of the elements in ascending order.
Receive one element ID from keyboard and remove it from the list. Display the list after each removal. a,b, and c are performed one after another.
(a) the element is in at the middle of the list;
(b) the element is at the beginning of the list;
(c) the element is the end of the list.
Show the code, demonstrate it works properly and describe what it is doing.