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

Node *pHead;

pHead ist eine einfach verknüpfte Liste. Dasnext Feld zeigt auf das nächste Element in der Liste. Dasother Das Feld kann auf ein beliebiges anderes Element in der Liste oder auf einen der vorhergehenden Knoten oder einen der vorausgehenden Knoten verweisenNULL.

Wie schreibt man eine Kopierfunktion, die die verknüpfte Liste und ihre Konnektivität dupliziert? Keines der Elemente (next undother) in der neuen Liste sollte auf ein Element in der alten Liste verweisen.