https://github.com/orelba/linked-lists
Implementation of the linked list data structure in Javascript
https://github.com/orelba/linked-lists
computer-science data-structures linked-list
Last synced: 10 months ago
JSON representation
Implementation of the linked list data structure in Javascript
- Host: GitHub
- URL: https://github.com/orelba/linked-lists
- Owner: Orelba
- Created: 2023-01-31T23:57:01.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2023-02-04T01:46:31.000Z (about 3 years ago)
- Last Synced: 2025-01-13T05:42:08.296Z (about 1 year ago)
- Topics: computer-science, data-structures, linked-list
- Language: JavaScript
- Homepage:
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures: Linked List
This is an implementation of a singly linked list data structure in Javascript.
### LinkedList class methods:
- `append(value)` adds a new node containing value to the end of the list
- `prepend(value)` adds a new node containing value to the start of the list
- `size()` returns the total number of nodes in the list
- `head()` returns the first node in the list
- `tail()` returns the last node in the list
- `at(index)` returns the node at the given index
- `pop()` removes the last element from the list
- `contains(value)` returns true if the passed in value is in the list and otherwise returns false
- `find(value)` returns the index of the node containing value, or null if not found
- `toString()` returns your LinkedList objects as string in the format: ( value ) -> ( value ) -> ( value ) -> null
- `insertAt(value, index)` inserts a new node with the provided value at the given index
- `removeAt(index)` removes the node at the given index