Topic: Linked List Problem / Level: intermediate

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

Run the code to see the output here...