Topic: Linked List Problem / Level: advanced

Problem: How do you rearrange nodes in a doubly linked list such that nodes with even values come before nodes with odd values?

Run the code to see the output here...