Kopieren Sie eine verknüpfte Liste
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.