11  10L. Implementing Linked-Lists

11.1 Project Overview

Here are the files in your project

.
├── src 
│   ├── ADTs
│   │   ├── CollectionADT.java
|   |   └── ListADT.java
|   |
|   └── DataStructures
|   |   ├── LinkedList
|   |   └── SinglyLinkedList
|   |   
|   └── Exceptions
│     ├── ElementNotFoundException.java 
│     ├── EmptyCollectionException.java
│     ├── InvalidArgumentException.java
|     ├── NonComparableElementException.java
│     └── StackOverflowException.java
|
└── test
    └── DataStructures
        ├── Class SinglyLinkedListNode.java
│       └── LinkedListTest.java

11.2 Detailed Instructions

Please Watch: Implementing Linked Lists

11.3 Rubric

  1. Project must compile (otherwise no grade).
  2. JavaDoc for ‘DataStructures.LinkedList’ class (60 points)
  3. Hidden Unit tests passing for ‘DataStructures.LinkedListTest’ class (180 points)
  4. You must score > 70% in order for your submission to “pass”. If your submission doesn’t pass, only a 0 is transferred to canvas.

Note: if your DataStructures.LinkedListTest passes, the hidden tests will also pass unless you’ve changed LinkedListTest yourself.

11.4 Project Files

Download the project files here.

11.5 Opening Project in Visual Studio Code

  1. Download the project files from

  2. Unzip the files to preferably an ITSC 2214 folder for this class. You must have created this folder before for previous labs. Unzip_Location_ITSC_2214

  3. Launch Visual Studio Code. Go to File > Open Folder…, navigate and select the folder where you have extracted the zip file. Vs_code_extract_zip

11.6 Update the autograder

First, please update your autograder by running:

umm update

11.7 Checking Autograder Feedback

You can check your grade locally by following these steps:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. Run the command:

    umm grade ./script.rhai

11.8 Submitting your Project

When you are ready to submit your assignment:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. You can copy and run the umm create-submission command in the terminal, and that should create a zip file with a name similar to submission-2024-01-24-15-04-50.zip.

    umm create-submission
  3. Submit the submission-2024-... .zip file to Gradescope. The submission zip file will appear in the file explorer tab of VS Code. You can right click on this file and click on reveal in explorer (windows) or reveal in finder (mac) in order to find this file. then, you can drag and drop this to gradescope for submission.