Lab 5: Linked Lists

Due Date and Submission Requirements

Due Date: Thursday, September 28th at 11:59 p.m.
Partner Information: This is an individual assignment. You are allowed to collaborate with other students, but each student must submit their individual, independent solution.
Submission Instructions: Upload your solutions (.java file), entitled Node.java, and SinglyLinkedList.java to the BrightSpace(D2L) Lab 5 Dropbox.

The goal of this lab is:

Gain experience using Linked Lists
Write methods that manipulate data inside a LinkedList

Directions

You will be writing a LinkedList that holds information about movies and their release date. First, define the Node class. Each Node (movie) will have a title, and a release date. Remember that each Node must also keep track of the node that comes next. Then, download Lab5Demo.java, and supply the missing functions inside the SinglyLinkedList class. In the SinglyLinkedList class, you must write the following methods

addToBack(Node newMovie)- This method adds a new node to the end of the LinkedList. You should be able to use the exact same code from lecture
removeFirst()- This method removes the first element in a LinkedList. You should be able to use the exact same code from lecture
insert(Node newMovie, int N)- This method inserts a new node at the Nth spot of the LinkedList. For example, if insert(newnode, 2) is called, the newnode should become the 2nd element in the Linked List. You can assume the user will provide a valid and existing insertion spot. This method will only insert something in the middle of the Linked List (ie. you will never insert at the end, or the very start of the linked list).
searchForMovie(String m)- This method searches through the Linked List for a certain movie title. If found, the method will print out the location in the Linked List (spot 1, spot 2, etc) of the movie. If the movie is not found, your program should print out "Movie: [movie_name] was not found"
getSize()- This method returns how many elements are currently in the Linked List
printList()- This method prints all the movies from the Linked List. (see sample output)

Rules

You are NOT allowed to import java.util.LinkedList;

Starting Code

Lab5Demo.Java

Required Output

When your program is run, your output should look exactlythe same as seen in this screenshot .

Grading (10 points)

2 points - addToBack() method correctly adds a node to back of linked list
1 point - removeFirst() method correctly removes the first node of linked list
3 points - insert() method correctly inserts something at spot N in the linked list
2 points - searchForMovie() method can find an existing movie, and prints out the correct message when a movie is not found
1 point - getSize() correctly returns the number of nodes in the linked list
1 point - printList() correctly prints the nodes and their information

Deductions

-10 points if you dont use a Linked List