Swap the node that has key x with the node that has key y. Nothing is done if either x or y does not exist in the given linked list. Do this swap by changing node links, not by swaping key values. Key notes: 1. Use dummy node to simply the case that either x or y is the ...
http://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/ Given a Binary Tree (Bt), convert it to a Doubly Linked List(DLL). The left and right pointers in nodes are to be used as previous and next pointers respectively in converted DLL.The order of no...