[Scheme] tri sur une liste

marina -  
 fifrelette -
Bonjour,

en scheme , j'ai un exercice qui me demande d'écrire une fonction qui prend en paramètre une liste et un entier e et qui me renvoie une liste privée de la 1ere occurrence de e , par exemple :

(fonction (list 4 2 3 5 6 5 8) 5) --> (4 2 3 6 5 8)

mais je ne sais vraiment pas comment traiter ce probleme sur le plan algorithmique , quelqu'un a t'il une idée ?

merci .
Configuration: Windows XP
Firefox 2.0.0.13

1 réponse

  1. fifrelette
     
    ;;;elete: alpha*LISTE [alpha]-> LISTE [alpha]
    ;;;(elete e L) rend la liste moins toutes les occurences de E
    (define (elete e L)
    (if (pair? L)
    (if (equal? e (car L))
    (elete e (cdr L))
    (cons (car L) (elete e (cdr L))))
    (list)))

    ça pourra peut-être t'aider?!
    fifrelette
    -2