possedez-vous la resolution de cet exo ? svp
Page 1 sur 1
possedez-vous la resolution de cet exo ? svp
quelqu'un a-t'il le code correct pour un énoncé genre celui ci ?
Gestion de liste
au départ on a 1 liste originale où les maillons ne contiennent pas
les données mais 1 pointeur vers leur emplacement en mémoire dynamique.
vous devez écrire 1 fonction qui renvoie 1 pointeur sur une liste
doublement chainées qui permettra de parcourir les données de l'ordre croissant
et/ou décroissant sur
l'attribut NUM contenu dans ces données.
les types suivant sont à votre disposition
constante NUL = 0
type data = enregistrement
num
: entier;
fin data;
type maillon = enregistrement
donnee
: ^data;
suivant:
^maillon;
fin maillon;
type liste = enregistrement
premier
: ^maillon;
courant
: ^maillon;
dernier
: ^maillon;
fin liste;
type maillon2 = enregistrement
donnee
: data;
suivant:
^maillon2;
precedant
: ^maillon2;
fin maillon2;
type index = enregistrement
premier
: ^maillon2;
courant
: ^maillon2;
dernier
: ^maillon2;
on demande :
écrire la fonction DoubleIndexTrie(lo : ^liste)îndex qui :
- reçoit en paramètre l'adresse d'une liste originale.
- retourne 1 pointeur sur le double index créé. le pointeur courant
de l'index doit pointer vers le maillon qui pointe vers la même data que celle
pointée
Merci d'avance
Gestion de liste
au départ on a 1 liste originale où les maillons ne contiennent pas
les données mais 1 pointeur vers leur emplacement en mémoire dynamique.
vous devez écrire 1 fonction qui renvoie 1 pointeur sur une liste
doublement chainées qui permettra de parcourir les données de l'ordre croissant
et/ou décroissant sur
l'attribut NUM contenu dans ces données.
les types suivant sont à votre disposition
constante NUL = 0
type data = enregistrement
num
: entier;
fin data;
type maillon = enregistrement
donnee
: ^data;
suivant:
^maillon;
fin maillon;
type liste = enregistrement
premier
: ^maillon;
courant
: ^maillon;
dernier
: ^maillon;
fin liste;
type maillon2 = enregistrement
donnee
: data;
suivant:
^maillon2;
precedant
: ^maillon2;
fin maillon2;
type index = enregistrement
premier
: ^maillon2;
courant
: ^maillon2;
dernier
: ^maillon2;
on demande :
écrire la fonction DoubleIndexTrie(lo : ^liste)îndex qui :
- reçoit en paramètre l'adresse d'une liste originale.
- retourne 1 pointeur sur le double index créé. le pointeur courant
de l'index doit pointer vers le maillon qui pointe vers la même data que celle
pointée
Merci d'avance
thriller- Accro
- Nombre de messages : 194
Age : 36
Localisation : limal
Classe : 1 TM2
Date d'inscription : 24/09/2007
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|