Para realizar esto necesitas una lista doblemente enlazada, en la estructura de tu nodo ademas de guardar un enlace al siguiente nodo también debes de guardar un enlace al nodo anterior, con esto podrás recorrer tu lista ya sea para adelante o para atrás.