doubly link list fundamental datum structure a doubly link list sequence element contain information previous element list in problem list linear structure Ie element exactly previous element element exactly element the list close cyclein problem give n memory cell form doubly link list each cell contain information element list memory cell number 1 nFor cell give value li cell contain previous element element cell ri cell contain element element cell if cell contain information element previous element li0 Similarly cell contain information element element ri0 three list show picture for example picture value l r follow l14 r17 l25 r20 l30 r30 l46 r41 l50 r52 l60 r64 l71 r70your task unite give list single list join order in particular input datum contain single list need perform action Print result list form value li riAny action join beginning list end perform