begin process at 2008 09 06 03:12:37
1 237 633 membres
33 nouveaux aujourd'hui
14 313 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : recherche dans une liste chainée [ Archives / Au secours ] (sossouha)

recherche dans une liste chainée le 14/12/2003 18:23:10

sossouha

salut,
J'ai à faire le recherche d'un caractère dans une liste chainée en langage C. voici la structure que j'utilise



typedef struct arc
{
char val_arc;
struct arc *next;
}Arc;
typedef Arc * LIST;




int appart_car(char arc,LIST *L)
{int result;
int trouve=1;
while((*L)!=NULL && trouve)
{
if ((*L)->val_arc==arc)
{trouve=0;
}
else
{(*L)=(*L)->next;

}
}
result=!trouve;
return result;
}


et dessus la fonction de recherche d'un caractère dans la liste chainée, la problème c'est qu'il n'arrive pas à acceder à la valeur du maillon de la liste et donc il ne peut pas faire la comparaison des caractères.
le résultat est toujours 0 donc n'existe pas.
et tant que la comaparaison n'est pas faite je ne peux ni faire l'intersection ni le test d'inclusion d'une liste dans une autre liste.
merci pour votre aide

s'il vous plait si vous pouvez m'aider je suis bloquée à ce stade
et je ne peux rien faire, je ne sais pas l'erreur où est elle
si vous avez un code prêt je vous serai très reconnaissante
merci

Re : recherche dans une liste chainée le 14/12/2003 18:47:09

BruNews
(Admin CS)
int appart_car(char arc,LIST *L)
{
LIST *p = L;
while(p) {
if(p->val_arc == arc) return 1;
p = p->next;
}
return 0;
}

Un truc de ce genre, non ?
BruNews, ciao...


Classé sous : recherche, liste, trouve, arc, chainée

Participer à cet échange

Pub



Appels d'offres

CalendriCode

Septembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
2930     

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS