Sorted List Program
Part 1
Your team is still working on the software contract that your company won for the United States Department of Defense. The team lead has tasked you with developing a Java program that uses a linked list to insert and remove items. Because you do not have your secret clearance yet, a senior developer will later take your code and modify it for the requirements of the contract.
In this coding assignment you will utilize the Java syntax and techniques you learned while reviewing the required resources for Week 3. You may select appropriate variable names as long as proper Java syntax is used. You will also submit your source code.
Input:
In the input section, utilize Java syntax and techniques to add five items into a list abstract data type (ADT). Select a list for your program. List examples include students, athletes, days of the week, cities, etc. All input can be hard coded into the Java code.
Processing and Output:
In the processing section, after the elements are added to the list ADT, the following processes must be completed in the following order:
· Print out the contents of the original list. (Output)
· Using the list add(int index, E element) method, insert an element of your selection into the specified position in the list. (Processing)
· Print out the updated contents of the list.
· Using the list remove(int index) method, remove an element at the specified position in the list.
· Print out the updated contents of the list.
Your code must include the following as comments:
· Name of program Sorted List Program
· Autho
student’s name Mel Weave
· Course name and number CPT307: Data Structures & Algorithms (INE2206A)
· Instructor’s name Michael Hayden
· Date submitted XXXXXXXXXX
Part 2
In a Word document, explain how you utilized functions of lists in your Java program in a minimum of 200 words. Paste the image of your results and your source code into the document. Submit your Word document to Waypoint for grading. Take a screen shot of the results page and save the image. When you are finished with your Java program, zip the file.
In a Word document, express the various types of algorithms, including searching and sorting used in your Java program in a minimum of 200 words. Paste the image of your results and your source code into the document.