2 réponses
bon ce ke je vais vous dire c est pas l optimum mais c est une idée comme meme:
tu vas creer une liste chainer c est une classe par exple
class Ensemle
{
int contenu;
Ensemble * ens;
}
de telle facon l valeur de la variable contenue du 1er chainon contiendra le cardinal de l ensemble
le *ens pointera sur le chainon suivant
tu doit avoir une fonction int * rechercher(int a) qui retourne un pointeur sur le le chainon contenant la valeur 'a' ou null si il n existe pas
--ajouer(int k): si rechercher(a) retourne null insere le a ds soit just apres le 1er chainon soit a la fin (la 1ere solution est preferable)
--suprimer(int k) si chercher(k) retourne null alors rien n a suprimer si wi tu lie le chainon precedent au suivant(alors la il faut creer une fct qui retourne le precedent)lechainon suivant est donnee par le contenue le la variable 'ens'
bon tu peux ameliorer cette structure de donnee comme tu veux parce c est sur ke c est pas optimun car j ai pas bcp reflechi
en tout cas si tu as besoin de qlq chose tu n as qu a me contacté!qd tu veux
tu vas creer une liste chainer c est une classe par exple
class Ensemle
{
int contenu;
Ensemble * ens;
}
de telle facon l valeur de la variable contenue du 1er chainon contiendra le cardinal de l ensemble
le *ens pointera sur le chainon suivant
tu doit avoir une fonction int * rechercher(int a) qui retourne un pointeur sur le le chainon contenant la valeur 'a' ou null si il n existe pas
--ajouer(int k): si rechercher(a) retourne null insere le a ds soit just apres le 1er chainon soit a la fin (la 1ere solution est preferable)
--suprimer(int k) si chercher(k) retourne null alors rien n a suprimer si wi tu lie le chainon precedent au suivant(alors la il faut creer une fct qui retourne le precedent)lechainon suivant est donnee par le contenue le la variable 'ens'
bon tu peux ameliorer cette structure de donnee comme tu veux parce c est sur ke c est pas optimun car j ai pas bcp reflechi
en tout cas si tu as besoin de qlq chose tu n as qu a me contacté!qd tu veux