Give an implementation of the size() method for the DoublyLinkedList class, assuming that we did not maintain size as an instance variable.
a) Traverse the entire list counting nodes
b) Use a separate counter variable
c) Implement a recursive function
d) Size cannot be determined without an instance variable