cf Lab 5: Linked List

Submission Instructions

  • Work in a fork of this repository
  • Work in a branch on your fork
  • Write all of your code in a directory named lab- + <your name> e.g. lab-susan
  • Open a pull request to this repository
  • Submit on canvas a question and observation, how long you spent, and a link to your pull request

Configuration

Configure the root of your repository with the following files and directories. Thoughtfully name and organize any additional configuration or module files.

  • README.md - contains documentation
  • .gitignore - contains a robust .gitignore file
  • .eslintrc.json - contains the course linter configuration
  • .eslintignore - contains the course linter ignore configuration
  • package.json - contains npm package config
  • model/ - contains module definitions
  • __test__/ - contains test modules

Feature Tasks

Doubly Linked List

  • Given the LinkedList class presented during lecture, add afind(value) method that returns a node (if present) that corresponds to a particular value.
    • You can assume that the linked list won't have duplicate values

Tests

Unit test each method of your class.

Documentation

In your README.md describe the exported values of each module you have defined. Every function description should include it's arity (expected number of parameters), the expected data for each parameter (data-type and limitations), and it's behavior (for both valid and invalid use). Feel free to write any additional information in your README.md.