Discussion :

[ould64]

Bonjour,
je voudrais que vous m'aidez a ecrire un prog qui lu des donnes entiers a partir d'un tableau supposé déja rempli et de les insérer au fur et à mesure dans une liste chaînée de façon à ce que cette liste soit ordonnée (par ordre croissant de données).
1) on définira la liste chaînée au moyen d'un type structure.
2) écrire une fonction qui permet de créer une liste chaînée a partir du tableau passé en paramètre.

Je vous remercie en avance

[Franck.H]

Salut !


Ici on aide à résoudre des problèmes (éventuellement algorithmique même si un forum existe à ce sujet), on donne des conseils mais on ne travaillent pas à ta place. Si tu as des problèmes sur un code, poste ce dernier. Si tu as des problèmes de compréhenssion sur un sujet, explique clairement où tu coinces.

Nous ferons de notre mieux pour que tu arrives à faire ce que tu veux.

[Sve@r]

Bonjour,
je voudrais que vous m'aidez a ecrire un prog qui lu des donnes entiers a partir d'un tableau supposé déja rempli et de les insérer au fur et à mesure dans une liste chaînée de façon à ce que cette liste soit ordonnée (par ordre croissant de données).
1) on définira la liste chaînée au moyen d'un type structure.
2) écrire une fonction qui permet de créer une liste chaînée a partir du tableau passé en paramètre.

Je vous remercie en avance

Franck.H t'a donné les règles de bases. Tout ce que je peux faire, c'est te conseiller sur les structures et te dire comment je ferais.

Tout d'abord, je définirais ce qu'est un élément de ma liste (un noeud). C'est
- la donnée
- un pointeur sur le noeud suivant

Ensuite, je définirais un type pour gérer ma liste. C'est
- l'adresse du premier noeud (qui peut parfois changer)
- éventuellement le nb d'éléments ou autres infos utiles

Ensuite je décomposerais mon problème en taches élémentaires à savoir
- une tâche qui alloue un noeud, le remplit avec sa valeur et te renvoie l'adresse du noeud alloué
- une tâche qui insère un noeud à sa bonne place dans la liste (la place en question peut-être calculée dans la fonction ou alors par une autre fonction plus petite => ça dépend de jusqu'où tu veux pousser l'atomicité)
- une tâche qui lit les valeurs à partir du tableau
- quelques tâches annexes comme afficher, libérer, manipuler la liste

Ensuite, ben il n'y a plus qu'à assembler comme des legos. Ou alors tu pars direct "tout dans le main()". C'est toi qui voit...

Autre conseil gratuit => pense à mettre des commentaires au fur et à mesure que tu codes. Ca t'aidera à suivre toi-même le fil de tes pensées et plus tard aux autres à te comprendre.

[ould64]

Franck.H t'a donné les règles de bases. Tout ce que je peux faire, c'est te conseiller sur les structures et te dire comment je ferais.

Tout d'abord, je définirais ce qu'est un élément de ma liste (un noeud). C'est
- la donnée
- un pointeur sur le noeud suivant

Ensuite, je définirais un type pour gérer ma liste. C'est
- l'adresse du premier noeud (qui peut parfois changer)
- éventuellement le nb d'éléments ou autres infos utiles

Ensuite je décomposerais mon problème en taches élémentaires à savoir
- une tâche qui alloue un noeud, le remplit avec sa valeur et te renvoie l'adresse du noeud alloué
- une tâche qui insère un noeud à sa bonne place dans la liste (la place en question peut-être calculée dans la fonction ou alors par une autre fonction plus petite => ça dépend de jusqu'où tu veux pousser l'atomicité)
- une tâche qui lit les valeurs à partir du tableau
- quelques tâches annexes comme afficher, libérer, manipuler la liste

Ensuite, ben il n'y a plus qu'à assembler comme des legos. Ou alors tu pars direct "tout dans le main()". C'est toi qui voit...

Autre conseil gratuit => pense à mettre des commentaires au fur et à mesure que tu codes. Ca t'aidera à suivre toi-même le fil de tes pensées et plus tard aux autres à te comprendre.

Je te remercie beaucoup