SDD Question 1 Juin 2013

Entrée: L une liste d'entiers triée pouvant contenir des doublons.
        Li, le dernier élément de la liste impaire contruite pouvant être nul.
        Lp, le dernier élément de la liste paire contruite pouvant être nul.
Sortie: Deux liste sans doublons l'une contenant les entiers pairs de L l'autre les entiers impairs
Effet:  /

pair_impair_in(L, Li, Lp)
    si L n'est pas vide alors
        si L.data est pair et (Lp vide ou  Lp.data != L.data) alors
            L_paire.data <- L.data
            L_paire.next, L_impaire <- pair_impair_in(L.next, Li, L_pair)
            retourner L_paire, L_impaire
        sinon si L.data est impair et (Li vide ou  Li.data != L.data) alors
            L_impaire.data <- L.data
            L_paire, L_impaire.next <- pair_impaire_in(L.next, L_impaire, Lp)
            retourner L_paire, L_impaire
        sinon (si Lp non vide et (Lp.data = L.data ou Li.data = L.data))
            retourner pair_impaire_in(L.next, Li, Lp)
    sinon
        retourner ListeVide, ListeVide

Entrée: L une liste d'entiers triée pouvant contenir des doublons.
Sortie: Deux liste sans doublons l'une contenant les entiers pairs de L l'autre les entiers impairs

pair_impaire(L)
    retourner pair_impair_in(L, ListeVide, ListeVide)