Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/grayvox/linked-lists

📋 Linked Lists, but in Ruby.
https://github.com/grayvox/linked-lists

computer-science ruby theodinproject

Last synced: about 1 month ago
JSON representation

📋 Linked Lists, but in Ruby.

Awesome Lists containing this project

README

        

# Linked Lists in Ruby

Creates a functional Linked List object in Ruby!
This implementation includes the following methods to go with the object:

- [x] `#append(value)` -- adds a new node containing value to the end of the list
- [x] `#prepend(value)` -- adds a new node containing value to the start of the list
- [x] `#size` -- returns the total number of nodes in the list
- [x] `#head` -- returns the first node in the list
- [x] `#tail` -- returns the last node in the list
- [x] `#at(index)` -- returns the node at the given index
- [x] `#pop` -- removes the last element from the list
- [x] `#contains?(value)` -- returns true if the passed in value is in the list and otherwise returns false.
- [x] `#find(value)` -- returns the index of the node containing value, or nil if not found.
- [x] `#to_s` -- represent LinkedList objects as strings, so you can print them out and preview them in the console. Format is: ( value ) -> ( value ) -> ( value ) -> nil
- [x] `#insert_at(value, index)` -- inserts a new node with the provided value at the given index.
- [x] `#remove_at(index)` -- removes the node at the given index.