Discussion :

[Doble]

Bonjour a tous,

Débutant, on me demande de faire la fonction add_last :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

add_last : ’a * ’a list -> ’a list

telle que add last(x,L) ajoute x à la fin de la liste L.

Je ne sais pas comment la coder.
Pour moi il faut transformer l'élément à insérer en fin de liste puis de concaténer la liste que l'on a, à celle que je viens de créer...
Cependant je ne sais pas comment l'implémenter...

J'ai essayé :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

let (add_last : 'a * 'a list -> 'a list) = function x,L -> x::[] and l::x ;;

Mais ça en marche pas...

Bonne journée!

[TchoubiTchoub]

Ce forum a beau être un forum d'entraide, un minimum d'effort de votre part est demandé.

Essayez déjà de montrer que vous savez ajouter un élément en tête de liste et mettez au moins du code compilable.

De plus, je ne comprends pas l'algo que vous avez en tête.

[Doble]

Merci TchoubiTchoub de m'avoir répondu

Ma fonction que je vous ai présentée, est simple.
Elle prend comme paramètre une inconnue du type inconnu, et une liste de ce même type, enfin si j'ai bien compris comment marche Ocaml.

Comme vous devez le savoir, ajouter un élément dans une liste ne peut se faire comme qu'au début par cette ligne: x::[liste] ou alors x::[] si on souhaite créer une liste.
Ce que j'ai souhaité faire, pour essayer d'insérer un élément en fin de liste, c'est d'avoir transformé cet élément en une liste (donc une liste à un seul élément) et d'insérer dans cette liste à un seul élément, l'autre liste.

Donc en premier lieu x::[] pour avoir la liste a un seul élément(celui que l'on veut insérer)
et L::[x] pour avoir l'élément en fin de liste

[TchoubiTchoub]

Sauf que lorsque vous essayez de compiler ce que vous avez fait ça ne fonctionne pas.

Lisez la doc de List : http://caml.inria.fr/pub/docs/manual...bref/List.html et écrivez du code qui puisse être compilé, je vous donnerai après un algo récursif permettant de faire ce que vous cherchez à faire.