Pregunta de entrevista de Fidelity Investments

how to use doubly linked list to implement stack?