Скопировать связанный список
typedef struct Node
{
int data;
Node *next;
Node *other;
};
Node *pHead;
pHead
это односвязный списокnext
поле указывает на следующий элемент в списке.other
поле может указывать на любой другой элемент (может быть одним из предыдущих узлов или одним из узлов впереди) в списке илиNULL
.
Как написать функцию копирования, которая дублирует связанный список и его связность? Ни один из элементов (next
а такжеother
) в новом списке должен указывать на любой элемент в старом списке.