Buenas, una consulta, yo se que en la consigna del ejercicio 1 pide explícitamente que los subprogramas sean implementados de manera iterativa, pero no pude evitar pensar SNOC de manera recursiva, creo que es uno de los pocos casos donde parece mas intuitivo, al menos para mi que soy nuevo en la recursión, usar justamente un algoritmo recursivo.
Tal vez patine y no es correcto lo que voy a plantear, pero las forma recursiva de SNOC seria:
void snoc(int x, Lista &l){
if (l == NULL){
Lista p = new nodo;
(*p).elem = x;
(*p).sig = l; //en este caso es igual que asignar NULL
l = p;
}else
snoc(x, (*l).sig);
Tiene sentido?
Bueno, un saludo.
Nicolas.