Data Structure

Here is my project specs Part I - Create and use a manual linked list 1. Do a Web search for a topic to get a list of 12 URL favorites/bookmarks. 2. Create a project with a class named [login to view URL] 3. Using file i/o, write this list to a disk file. If there isn't a file, create one. 4. Write a progam that builds a linked list of the list. This should be done manually. (In the next section you will convert this code by using the Collections Framework that comes with the JDK, but first you have to show that you understand how a linked list is built.) 5. Write a method to add in a URL. Update the disk file with the updated linked list. 6. Write a method that displays the list along with ID numbers that will allow the user to identify any that should be deleted (see next method requirement). 7. Write a method that deletes all of the items on the list, or only certain ones. Update the disk file accordingly. 8. When the program starts it should look for an existing disk file and read it into the linked list. 9. Write a detailed comment block, clearly marked, at the top of the class, describing a problem you had and how you solved it. Part II : Use the Collection Framework that comes with Java JDK 1. Convert the [login to view URL] so it uses the LinkList class from the Collection Framework. Name this new class: CollectionLL.java. 2. Allow the user to input new URLs, sort the list, and remove entries. 4. Write a detailed comment block, clearly marked, at the top of the class, describing a problem you had writing this clas2.5 and how you solved it. Notes Submit these files as a zip file named [login to view URL] * [login to view URL] * [login to view URL] Do not include any other files or folders. Use the SCC Java Code Style Guide for all your code. Include a comment block on all files containing your name, student ID, and the date. Include this information on all the graphics you create as well. Assessment Checklist (Total possible points: 55) Part I - Manual Linked List - [login to view URL] (15 points)Use of a manual linked list (15 points) You must clearly comment these describing how a linked list or hash map works in order to receive credit. (Just telling me you are using one is not enough.) Tell me about nodes, pointers, iterators, etc. so I know what you know about these data structures. (5 points) Methods giving the user the ability to add/delete/list (5 points) Correct use of file i/o to read and write from a disk file keeping it up-to-date with the linked list. Use JChooser. (2.5 points) Correct use of exception handling (2.5 points) A detailed comment block describing a problem you had and how you solved it. Part II - Convert using Collections Framework - [login to view URL] (10 points) Convert [login to view URL] so it uses the LinkList class from the Collection Framework (2.5 points) Diagram of Collection framework showing interfaces and classes. (2.5 points) A detailed comment block describing a problem you had and how you solved it.