Lab 10: Doubly 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

Create a DoublyLinkedLinked constructor using ES6 class syntax

• Add an append method that appends a DoublyLinkedList node to the list
• Add a remove method that removes a Node from a doubly linked list by reference
• Add a method of your choice to the constructor (use array methods for inspiration)

Tests

Unit test each method of your constructor.

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.