Copy a linked list

Question

typedef struct Node
{
  int data;
  Node *next;
  Node *other;
};

Node *pHead;

pHead is a singly linked list. The next f

Answer 1

I like the solution of Codaddict, but this would be my answer:

1. iterate over the linked list.
   a. store the data in an array (position i for the i'th node of course)
   b. replace data with i to create an id (this way you'll definitely know which node you are talking about)

2. create the 2nd linked list the size of the first (ignore the other pointer for now) *. maybe use a temporary array to find each node quickly

3. iterate over the first linked list. a. find out which id other points to (which is in that nodes data) b. recreate this link in the 2nd linked list (the temporary array could really help here)

4. iterate over both linked list simultaneously and replace the ids in data with the stored data

Of course you could collapse some processing and iterating here. But this would roughly be what I would do/think of.