Make a seprate copy of a linked list that has an extra pointer than the regular ones. This pointer points to any random node in the list.

i.e.::node structure is---

struct node {

type element
node *next;
node *other;

You are provided with head pointer eg. *other pointer of first node can point to middle node and *other pointer of last node can point to frist node.

Answers and Comments