DriveNets interview question

implement a structure that can work as a map but having an order (linked list).