---

CS 171 - Assignment 7 (Linked List Manipulation)

---

• Files used in the assignment

  This project requires the use of the following Java program files:

  "GenericLinkedList.java" - Java program class to do this assignment "Test1.java" - tests inserting a node at position pos in the simple linked list. "Test2.java" - tests removing a node at position pos from the simple linked list.

  Download them to your PC before doing this project.

  Abide to the Emory Honor code when doing assignments.

  ---

• Description of the assignment

  • We have studied the simple (singly chained) linked list in class and this homework assignment is used to reinforce what you have learned by implementing 2 methods to manupulate the simple (singly chained) linked list

    (1) void addAt(T item, int pos) add item item to the linked list at position pos (2) T removeAt(int pos) remove the item in the linked list at position pos and return it

    The material on linked list is in Section 11 of my online syllabus (see Canvas for the link). Study the section if necessary. I will not explain what you need to do. You need to:

    Figure out what you need to do to perform the insertion or removal Figure out how to do each operation.

    For a summary of the list manipulation operations, please check out this webpage:

    http://www.cs.emory.edu/~cheung/Courses/171/Syllabus/11-linked-list/18.html

  ---

  ---

• Part 1 of the assignment: (50 pts)

  Write the method addAt(item, pos) that inserts the item item at the position pos in the linked list.

  • The parameter pos is interpreted as follows:

    pos = 0 inserts item at the front (as the first node) in the linked list pos = 1 inserts item as the 2nd node in the linked list and so on

    Furthermore:

    if the position pos is greater than the number of nodes in the list, the addAt( ) must throw a NoSuchElementException exception Example: if the list is empty and pos ≥ 1, addAt() will throw exception. Example: if the list has 8 nodes and pos ≥ 9, addAt() will throw exception.

    When you finish coding the addAt( ) method, you can use Test1.java to test your code.

  ---

  ---

• Part 2 of the assignment: (50 pts)

  Write the method removeAt(pos) that removes the item at the position pos from the linked list and returns it.

  • The parameter pos is interpreted as follows:

    pos = 0 removes the item at the front (= the first node) from the linked list pos = 1 removes the 2nd node from the linked list and so on

    Furthermore:

    if the position pos is greater or equal to the number of nodes in the list, the removeAt( ) must throw a NoSuchElementException exception Example: if the list is empty, removeAt() will always throw exception. Example: if the list has 1 node and pos ≥ 1, removeAt() will throw exception. Example: if the list has 3 node and pos ≥ 3, removeAt() will throw exception.

    When you finish coding the removeAt( ) method, you can use Test2.java to test your code.

  ---

  ---

  ---

• Turn in instructions

  You must be on Emory campus (e.g.: Emory unplugged) in order to turn in an assignment

  Use your web browser and visit the cs171 turnin website: click here

  Turn in GenericLinkedList.java using assignment code hw7-a

  Follow the instructions given in homework 1 to turn in.

  ---

• Request extension

  You must be on Emory campus (e.g.: Emory unplugged) in order to make extension requests

  Use your web browser and visit the cs171 turnin website: click here

  Use assignment code hw7 to request extension for this homework.

  Follow the instructions given in homework 1 to request extension.