I give you these pretty pictures to show how a stack is just a linked list, tilted 90 degrees.
In this way, pre-pending to a list is equivalent to the
operation of a stack, removing Head is equivalent to
pop , and
getting the value of Head is equivalent to