eGain interview question

They asked me to roughly code a doubly linked list