More Problems

• Implement a function to reverse the first half of a doubly linked list while maintaining the relative order of the second half.
• Write a function to rearrange nodes in a circular singly linked list such that all prime-numbered positions come before composite-numbered positions.
• How do you split a circular doubly linked list into two lists where one contains nodes divisible by 2 and the other contains nodes divisible by 4?
• Implement a function to reverse every alternate node in a circular singly linked list without recursion, while preserving the relative order of sibling nodes.
• Write a function to merge two sorted circular doubly linked lists into one sorted circular singly linked list using heapsort.
• How do you detect and remove loops in a multilevel circular singly linked list where each node contains both child and random pointers?
• Implement a function to rotate a circular singly linked list such that every k-th node becomes the new head, while maintaining the structure of sibling pointers.
• Write a function to flatten a multilevel circular doubly linked list where each node contains both forward and backward pointers.