classe avec liste simple

Question

Bonjour ,je voudrais avant tout remercier pour les réponses que j'ai eu à propos du tableau. voila j’ai un petit problème à résoudre encore, il faudrait que quelqu’un m’aide pour savoir si les paramètres sont bien pris , bonne présentation, bonne déclaration.... Cela concerne une liste simplement chainée On m’a donnée une structure à respecter que j’expose la : Typedef Cellule_Simple * ListeSimple ; Struct Cellule_Simple { T valeur ; ListeSimple suivant ; } ;

on demande de donner l’implantation de différentes fonctions .

#ifndef_LISTE_SIMPLE_H #define_LISTE_SIMPLE_H #include Class ListeSimple { Private : Struct CelluleSimple { T valeur ; ListeSimple suivant ; }; Typedef celluleSimple * ListeSimple ??????? Public : //constante désignant une liste vide (listeSimple[T] en sortie) ListeSimpleVide( ) const ; ?? //retourne une liste composée d’une premiere nouvelle cellule suivie de l’ancienne liste //simple. Est définie s’il reste assez de mémoire pour allouer la nouvelle cellule. Void insereEnTete (const ListeSimple & l, const T valeur) throw string ; //vérifie si est vide Bool estVide (const ListeSimple l ) const ; (liste en entrée) //retourne une valeur de type T contenue par la premiere cellule de la liste Est definie //si la liste est non vide Void valeur (const ListeSimple l) const throw (string) ; (liste en entrée et T en sortie) //retourne la liste simple suivant la premiere cellule. Est definie si la liste est non vide Void suivant (const ListeSimple & l) const throw (string) ; (liste en mise a jour) //retourne la liste simple suivant la premiere cellule en libérant la place occupée par //celle-ci. Est définie si la liste est non vide. Void supprimeEnTete( const ListeSimple & l) const throw (string) ; (liste en mise a jour) } ; #endif Voila la spécification, je ne sais pas si elle est bonne . Je ne sais pas si il faut faire les corps des sous-programmes. Il me faudrait de l’aide pour faire les sous-programmes s’il vous plait. B)spécifie et écrire la fonction permettant de détruire une liste simple. Fonction de nature itérative ou récursive. Toujours avec la structure demandée. // détruit une liste simple Void destructionListe (const ListeSimple & l) const throw (string) ???? { CelluleSimple * tete ; (ais je le droit ??) While ( ! tete ) { supprimmeEnTete ( l ) ; ????? } } C) En supposant que le type T puisse s’éditer à l’écran, la fonction de prototype suivant est définie : ecrire ( const T t ), il faut spécifier et écrire une procédure permettant d’afficher la liste des valeurs contenues par la liste simple. Méthode récursive ou itérative. (Toujours avec la meme structure du début) //affiche la liste des valeurs contenues par la liste simple. Void affiche (const T valeur, const ListeSimple & l ) ???? { } Je vous remercie beaucoup encore pour votre aide. Bonne continuation club@olivierb.net

Olive512005 · Answer

Merci....

luhtor · Answer

Ya tellement de doc la dessus sur le net. Donc si personne ne veut prendre le temps de répondre. Google le fera gentillement.

Classe avec liste simple

2 réponses

Votre réponse

Discussions similaires