Passage de listes chaînées en argument

Bonjour à tous !

Je m'explique :

Le programme crée 2 listes chaînées contenant des nombres, puis on recherche les éléments identiques aux deux listes et on les copie dans une troisième liste chaînée appelée 'listeCommune'.

Mes problèmes :

1- Je ne comprend pas pourquoi je suis obligé de mettre un '&' devant 'nouveauElement->val' lorsque j'assigne la valeur entrée par l'utilisateur.

2- Je ne comprend pas pourquoi dans ma fonction 'rechercher' ma 'liste3' est bien modifiée (voir l'affichage 'TEST' que je fais dans ma fonction) alors que quand je reviens dans mon 'main', ma liste chaînée 'listeCommune' n'a pas été modifiée !? Je passe pourtant mes listes sous forme de pointeur de liste !? Pourquoi ça fonctionne pour ma fonction 'ajouter' et ça modifie bien la liste originale et ça ne fonctionne pas pour ma fonction 'rechercher' et ça ne modifie pas la liste originale ???

Voici mon code :

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#define N 3 

typedef struct element 
{ 
    int val; 
    struct element *nxt; 
} element, *llist; 

llist ajouter(llist liste, int i) 
{ 

    /* On crée un nouvel élément */ 
    llist nouveauElement = malloc(sizeof(element)); 

    /* On assigne la valeur au nouvel élément */ 
    printf("\n\nIntroduisez la %d(ere/eme) valeur : ",i); 
    scanf("%d", &nouveauElement->val);//Pourquoi ça marche pas sans le & ?? 

    nouveauElement->nxt = NULL; 

    /* On ajoute en fin, donc aucun élément ne va suivre */ 
    if(liste == NULL) 
    { 
        liste = nouveauElement; 
    } 
    else 
    { 
        /* Sinon, on parcourt la liste à l'aide d'un pointeur temporaire et on 
        indique que le dernier élément de la liste est relié au nouvel élément */ 
        llist temp = liste; 
        while(temp->nxt != NULL) 
        { 
            temp = temp->nxt; 
        } 
        temp->nxt = nouveauElement; 
    } 
    nouveauElement = NULL; 
    free(nouveauElement); 

    return liste; 
} 

void afficher(llist liste) 
{ 
    int i; 
    llist tmp = liste; 
    /* Tant que l'on n'est pas au bout de la liste */ 

    for(i = 1; tmp != NULL; i++) 
    { 
        /* On affiche */ 
        printf("\n\nLa %d(ere/eme) valeur est : %d", i, tmp->val); 
        /* On avance d'une case */ 
        tmp = tmp->nxt; 
    } 
} 

llist rechercher(llist liste1, llist liste2, llist liste3) 
{ 
    llist tmp1 = liste1; 
    /* Tant que l'on n'est pas au bout de la liste */ 
    while(tmp1 != NULL) 
    { 
        llist tmp2 = liste2; 

        while (tmp2 != NULL) 
        { 
            if (tmp1->val == tmp2->val) 
            { 
                llist nouveauElement = malloc(sizeof(element)); 

                /* On assigne la valeur au nouvel élément */ 
                nouveauElement->val = tmp2->val; 

                nouveauElement->nxt = NULL; 

                if(liste3 == NULL) 
                { 
                    liste3 = nouveauElement; 
                } 

                else 
                { 
                    /* Sinon, on parcourt la liste à l'aide d'un pointeur temporaire et on 
                    indique que le dernier élément de la liste est relié au nouvel élément */ 
                    llist temp=liste3; 
                    while(temp->nxt != NULL) 
                    { 
                        temp = temp->nxt; 
                    } 
                    temp->nxt = nouveauElement; 
                } 
                nouveauElement = NULL; 
                free(nouveauElement); 
            } 
            tmp2 = tmp2->nxt; 
        } 
        tmp1 = tmp1->nxt; 
    } 
    printf("\n-------------------TEST-----------------"); 
    afficher(liste3);//Pourquoi ici ça marche ?? 
    printf("\n-------------------TEST-----------------\n"); 
    return liste3; 
} 


main() 
{ 
    llist maListe1 = NULL; 
    llist maListe2 = NULL; 
    llist listeCommune = NULL; 
    int i = 0; 

    printf("\nENTREZ LES VALEURS DE LA PREMIERE LISTE :\n"); 
 printf("----------------------------------------"); 

    for(i = 1; i <= N; i++) 
    { 
        maListe1 = ajouter(maListe1, i); 
    } 

    printf("\nENTREZ LES VALEURS DE LA DEUXIEME LISTE :\n"); 
 printf("----------------------------------------"); 

    for(i = 1; i <= N; i++) 
    { 
        maListe2 = ajouter(maListe2, i); 
    } 

    printf("\nLES VALEURS DE LA PREMIERE LISTE SONT :\n"); 
 printf("--------------------------------------"); 
    afficher(maListe1);// Ici aussi ça marche !! 

    printf("\n\nLES VALEURS DE LA DEUXIEME LISTE SONT :\n"); 
 printf("--------------------------------------"); 
    afficher(maListe2);// Et ici aussi !!?? 

    rechercher(maListe1, maListe2, listeCommune); 

    printf("\n\nLES VALEURS DE LA LISTE COMMUNE SONT :\n"); 
 printf("-------------------------------------"); 
    afficher(listeCommune);// Et pourquoi ici ça marche pas ?? 

} 

Merci de me mettre sur la voie...