Intersecció de llistes ordenades

Volem una operació per obtenir la intersecció de dues llistes ordenades d’enters, sense visitar elements de forma innecessària i sense fer servir estructures auxiliars.

Per exemple, les llistes L1: [-7 1 5 12] L2: [1 3 4 5] tenen com a intersecció [1 5].

Observació

Feu servir la següent especificació:

void inter(list<int>& uno, const list<int>& dos )
/* Pre: uno = U */
/* Post: uno pasa a ser la interseccion de U y dos */

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main. Afegiu-hi també els includes de les classes que utilitzeu.

Informació del problema

Autoria: Borja Valles

Generació: 2026-01-25T16:59:44.080Z