This repository is designed to help students practice building a LinkedList class.
It is intended to go with this video and these slides.
With your pair answer the following questions:
In plain English define the following terms:
- Pointer
- Reference
- Doubly Linked List
- Singly Linked List
- Memory Leak
- What advantages does a LinkedList have over an Array?
- When is an Array more advantageous?
- Draw Out a LinkedList and write down the steps to add a node to the front of the list
- Draw out a LinkedList and write down the steps to remove a node from the front of the list
- Write down the steps to find the nth element in a linked list. What is the Big-O of the method?
With your partner clone this repository and fill in the following methods. There is a spec file to help you test your methods.
add_first
get_first
length
add_last
get_last
get_at_index