¿Cómo se copia una lista vinculada a otra lista?

Question

Estoy estudiando estructuras de datos y listas vinculadas, pero no estoy obteniendo el concepto de cómo hacer una copia de una lista vinculada. ¿Alguien puede explicar esto, posiblemente usando pseudocódigo o código C?

Answer 1

La lógica para la duplicación de una lista enlazada es recursivo y en base a las siguientes observaciones:

1. El clon de la lista vacía es la lista vacía.
2. El clon de una lista con el resto de nodos xs primer nodo x y es una copia de x antepuesto a un clon de xs.

Si codifica la lista enlazada en C++, esto puede ser muy limpio:

struct Node { 
    int value; 
    Node* next; 
}; 

Node* Clone(Node* list) { 
    if (list == NULL) return NULL; 

    Node* result = new Node; 
    result->value = list->value; 
    result->next = Clone(list->next); 
    return result; 
} 

Answer 2

¿Entiende cómo añadir un nuevo nodo a una lista existente? ¿Y comprende cómo recorrer (es decir, iterar) una lista? Copiar una lista es simplemente realizar ambas operaciones simultáneamente (recorrer ListA; para cada elemento, copiar el elemento y agregarlo como un nuevo nodo a ListB).