Diapositiva PPT
2.2.2. Implementación mediante listas enlazadas.
- Intersección (A, B, C)
- Recorrer las dos listas a la vez, avanzando la que tenga valor actual menor: O(n).
- Unión (A, B, C)
- Es muy parecido. Meter todos los elementos de A y B en orden.
- Si hay dos elementos iguales se mete uno. En otro caso se mete el menor, y se avanza la lista correspondiente.
- Cuando acaba una lista se meten los que queden de la otra lista.
- Diferencia (A, B, C)
- Meter el elemento actual de A si es menor que el de B (no si son iguales o si es mayor).
- Asigna (A, B)
- Copiar la lista B en A.
- No es suficiente con apuntar A a B, pues entonces si se modificara B también se modificaría A.