A lab to implement a doubly linked list in ruby. Use the specs for node and list to implement a doubly linked list.
FIRST: Work on the node class and get the specs passing.
SECOND: For the list implementation, the methods should have a similar interface to ruby array. Here are the first methods you should implement:
- new (initialize)
- push
- pop
- length
THIRD: work on these methods:
- []
- []=
- first
- last
- shift
- unshift
- insert
- delete_at
LASTLY: if you have time, implement the following methods:
- reverse
- max
- min
- reduce
- each
- flatten
HINT: USE THE SPECS!! The specs will help you a lot. Make sure to run them and get them to pass for the first set of methods before you move on to the 2nd or 3rd set of methods.