eGain Interview Question

They asked me to roughly code a doubly linked list