LL - iterator

markdown.md

Implement a linked list and supporting classes:

• LinkedList implementing the Iterator interface: http://php.net/manual/en/class.iterator.php

Class: LinkedList

Member Variables

• Node $root

Methods

• getElements() Returns an array of all elements in the linked list
• insert($val) Insert a value at the current position in the linked list
• delete() Delete the current value in the linked list

Class: Node

Member Variables

• Node $next
• Node $prev
• mixed $val

Methods

• next() Returns the next node in the list
• prev() Returns the previous value in the list

All functions should be unit tested using PHPUnit and the code should be provided with a suite of executable tests.