Calcul longueur d'une liste à liens multiples

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Calcul longueur d'une liste à liens multiples

pooky13

Bonjour !

Voila mon problème :

voilà la struct :

Code :

typedef struct quad {
struct quad *suiv, *multiple;
} Tcoup;

Ma question : comment faire pour calculer la longueur d'un coup ? (fonction recursive : int longueur_coup(Tcoup cp, int i) )

Exemple d'un coup : ---> represente les liens suiv et | represente les liens multiples
#---->#---->#
|
#---->#
| | => ce coup est de longueur 4 !
# #---->#
|
#---->#

Merci a tous !

Message édité par pooky13 le 20-04-2009 à 19:16:08

Publicité

Joel F

Real men use unique_ptr

pour chaque coup, tu ajoute 1 au max de la longueur des coup multiples fils.

Message édité par Joel F le 20-04-2009 à 19:23:34

pooky13

En fait je ne vois pas trés bien les conditions d'arret de cette fonction ..

Taz

bisounours-codeur

bah pointeur nul

pooky13

Voilà ce que j'ai testé mais cela ne marche pas :

Code :

typedef Tcoup *Tliste;
int longueur_coup(Tcoup cp, int i)
{
Tliste lect=&cp;
int a=0;
int max=0;
if(i==0) { lect=lect->multiple; i=i+1;}
if((lect->suiv==NULL)&&(lect->multiple==NULL)) { return 0; }
if(lect->multiple==NULL) { lect=lect->suiv;}
while(lect!=NULL)
{
if(lect->multiple!=NULL)
a=i+l_coup(*lect->multiple,i+1);
else
a=a+i;
if(a>max) max=a;
lect=lect->suiv;
}
return max;
}

=> Qu'en pensez-vous ??
=> Si vous pouviez m'aider, ... Merci d'avance!!

Message édité par pooky13 le 21-04-2009 à 12:48:31

Taz

bisounours-codeur

Sors ton débugger ...

et si lect est nul, t'es bien avancé.

Olivier51

C'est une question de cours ?
La fonction est bien longeur_coup(TCoup,int) et non longeur_coup(TCoup*,int) ?
Sinon ta fonction proposée n'est pas récursive...

- La condition d'arret pas de fils. Comme l'a proposé Joel, tu incrémentes à chaque fois qu'un "multiple" n'est pas nul. Une fois que tu atteints la condition multiple==NULL, tu retournes 1. Le noeud retournera la valeur la plus grande de chaque branche. J'en dis pas plus; à toi d'implémenter cet algorithme.

- Dans ton programme, tu supposes qu'un cp pour i==0 à toujours un lect->multiple (non nul). Faux

pooky13

Ok merci pour vos conseils je vais revoir tout ça !

... Non non ce n'est pas une question de cours ...c'est pour un projet perso

Thanks !

Message édité par pooky13 le 22-04-2009 à 10:28:52

pooky13

Je crois que j'ai trouvé ! merci à tous !

FORUM HardWare.fr

Programmation

Calcul longueur d'une liste à liens multiples

Sujets relatifs
Recherche rapide de liste	liste déroulante(option par défaut)
Inserer feuille de calcul dans sujet d'un forum	Ordonner un calcul de requetes SQL
[Résolu] Ajax, XMLhttpRequest, interrogation multiples et simultannées	Calcul du hash d'une table automatisé en SQL
encodage liste csv	Calcul des extrémas d'une série de N nombres
liste d'objets remplie manuellement	Construire une liste à l'arache
Plus de sujets relatifs à : Calcul longueur d'une liste à liens multiples

Page générée en 0.046 secondes