This has to be done in the Java Programming Language

Part 1. Implement a singly linked list. Ask a user to enter data and insert the data into the proper place in the list (sorted). Allow the user to print all the data in the list and also be able to delete any data from the list. Part 2. Extend the above to use doubly linked list. Same rules for insert data and delete data. Part 3. Extend the above to use a doubly linked circular list. Same rules for insert and delete data