Give an implementation of the size( ) method for the DoublyLinkedList class, assuming that we did not maintain size as an instance variable

Make sure:

Your solution should work on an empty list, as well as lists with > 0 nodes. Give pseudocode.