An open API service indexing awesome lists of open source software.

https://github.com/haminimi/linked-list

A linked list data structure with all the basic methods.
https://github.com/haminimi/linked-list

data-structure data-structures data-structures-and-algorithms datastructure datastructures javascript linked-list linkedlist

Last synced: 3 months ago
JSON representation

A linked list data structure with all the basic methods.

Awesome Lists containing this project

README

        

# Linked List
## Description
A linked list data structure with all the basic methods. [The project](https://www.theodinproject.com/lessons/javascript-linked-lists) is a part of [The Odin Project](https://www.theodinproject.com/dashboard)'s curriculum. The Odin Project provides a high quality web development education maintained by an open source community.
## Live Preview
Use the [linked list](https://haminimi.github.io/linked-list/) in your developer console.
## Methods
- **append:** adds a new node containing value to the end of the list
- **prepend:** adds a new node containing value to the start of the list
- **size:** returns the total number of nodes in the list
- **returnHead:** returns the first node in the list
- **returnTail:** returns the last node in the list
- **at:** returns the node at the given index
- **pop:** removes the last element from the list
- **contains:** returns true if the passed in value is in the list and otherwise returns false
- **find:** returns the index of the node containing value, or null if not found
- **toString:** represents your LinkedList objects as strings, so you can print them out and preview them in the console, the format is: ( value ) -> ( value ) -> ( value ) -> null
- **insertAt:** inserts a new node with the provided value at the given index
- **removeAt:** removes the node at the given index

**To Do:**
- [ ] **Try to improve and optimize the methods**
## Tech
**The project is built with:**
- HTML
- Vanilla JavaScript

**Tools**
- Visual Studio Code
- Git
## Covered Topics
**This section mentions the main topics covered during project work and prior lessons**
- Algorithms and Data Structures
- Time and Space Complexity
- Binary Search
- Binary Tree
- Breadth First Search and Depth First Search
- Linked List
## Reflection and resources
The past few lessons are opening up the world of algorithms and data structures to me, and I can just say that it's a great joy to be a part of it.
## Credits
- Icon used for the favicon image is one of the [Hierarchy icons created by Freepik - Flaticon](https://www.flaticon.com/free-icons/hierarchy).
## Happy coding!