/doubly-linked-list

Doubly linked list task

Primary LanguageJavaScript

Doubly linked list

⚠️ DO NOT SUBMIT PRS TO THIS REPO ⚠️

Task

Your task is to implement doubly linked list data structure.

Methods

append(data)

Should add node to the end of the list

head()

Should return data from the head of the list

tail()

Should return data from the end of the list

at(index)

Should return data of node by specified index

insertAt(index)

Should insert data to specified index

isEmpty()

Should return true if list is empty, false otherwise

clear()

Should clear the list

deleteAt(index)

Should delete element by specified index

reverse()

Should reverse the list

indexOf(value)

Should return index of specified value or -1 if list doesn't contain such

Prerequisites

  1. Install Node.js
  2. Fork this repository: https://github.com/rolling-scopes-school/doubly-linked-list/
  3. Clone your newly created repo: https://github.com/<%your_github_username%>/doubly-linked-list/
  4. Go to folder doubly-linked-list
  5. To install all dependencies use npm install
  6. Run npm test in command line or you can run tests in browser with npm start and open http://localhost:8080
  7. You will see the number of passing and failing tests. 100% of passing tests is equal to 100p in score

Submit to rs app

  1. Open rs app and login
  2. Go to submit task page
  3. Select your task (doubly-linked-list)
  4. Press the submit button and enjoy

Notes

  1. We recommend you to use nodejs of version 10 or lower. If you using any of features that does not supported by node v10, score won't be submitted.
  2. Please be sure that each of your test in limit of 30sec.

© Shastel