Comment reconnaître la signification d'une fonction de liste liée en C ++

Je suis actuellement coincé sur certaines fonctions opérant sur des listes associées à une structure en C ++.

Je suis censé savoir quelles sont ces fonctions sans compiler, mais je ne peux pas sembler avoir compris la théorie derrière elle complètement, car mes suppositions sont toutes trop génériques. P>

y a-t-il un moyen de Devinez la raison derrière l'existence de ces fonctions simplement en les regardant? Et que font-ils? P>

aussi, que se passera-t-il si j'appelle Q (LA, LB) si LA = (2, 3, 4, 5, 1, 6) et LB = (3, 4 , 5)? P>

bool u(List l, int x) {
  if (l=nullptr) return false;
  if (l->info == x) return true;
  return u(l->next, x);
}

void v(List& l, int x) {
  List tmp = new (cell);
  tmp->info = x;
  tmp -> next = l;
  l = tmp;
}

List q(List l1, List l2) {
  List aux = nullptr;
  while (l1!=nullptr) {
    if (!u(l2,l1->info)) v(aux,l1->info);
    l1=l1->next;
  }
  return aux;
}