IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Algo en C listes chainées manire récursive


Sujet :

C

  1. #1
    Membre régulier
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2008
    Messages
    391
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2008
    Messages : 391
    Points : 84
    Points
    84
    Par défaut Algo en C listes chainées manire récursive
    Bonjour

    J'ai mon algo et je voudrais le transcrire en c mais j'ai des problèmes ; pouvez vous m'aider ?!

    Début
    Struct T_element
    Entier valeur
    T_element * Pt_suivant
    Fin struct

    Struct liste
    T_element * Pt_tete
    Fin struct

    Fonction parcours_recursif (Pt_courant, liste)

    SI (Pt_courant = NULL)
    Ecrire « liste vide »
    SINON Pt_courant = Pt_courant  Pt_suivant
    SI Valeur.Pt_courant > Max
    Max  valeur.Pt_courant
    SI valeur.Pt_courant < Min
    Min  valeur.Pt_courant
    FIN SI
    Parcours_recursif (Pt_courant, liste)
    FIN SI
    Fin fonction
    Fonction principale
    T_element * Pt_suivant  liste * Pt_tete
    parcours_recursif (Pt_courant, liste)
    Fin fonction principale
    Fin

  2. #2
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 690
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 690
    Points : 30 986
    Points
    30 986
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par Devilju69 Voir le message
    Bonjour

    J'ai mon algo et je voudrais le transcrire en c mais j'ai des problèmes ; pouvez vous m'aider ?!

    Début
    Struct T_element
    Entier valeur
    T_element * Pt_suivant
    Fin struct

    Struct liste
    T_element * Pt_tete
    Fin struct

    Fonction parcours_recursif (Pt_courant, liste)

    SI (Pt_courant = NULL)
    Ecrire « liste vide »
    SINON Pt_courant = Pt_courant  Pt_suivant
    SI Valeur.Pt_courant > Max
    Max  valeur.Pt_courant
    SI valeur.Pt_courant < Min
    Min  valeur.Pt_courant
    FIN SI
    Parcours_recursif (Pt_courant, liste)
    FIN SI
    Fin fonction
    Fonction principale
    T_element * Pt_suivant  liste * Pt_tete
    parcours_recursif (Pt_courant, liste)
    Fin fonction principale
    Fin
    La charte du fofo dit qu'on ne doit pas faire le travail des autres. Et, ceci est mon avis personnel, je trouve réellement étonnant que tu ne réussisses pas à retranscrire cet algo en C car c'est la partie la plus facile (écrire l'algo est bien plus difficile).
    Donc poste ce que t'as déjà écrit et on t'aidera à t'en sortir mais on ne l'écrira pas pour toi.

    Allez, suis sympa, je te file les deux structures juste pour te donner du courage en te montrant qu'il n'y a vraiment rien de compliqué
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    typedef struct s_element {
        int valeur;
        struct s_element *pt_suivant;
    } t_element;
     
    typedef struct {
        t_element *pt_tete;
    } t_liste;
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

Discussions similaires

  1. Réponses: 16
    Dernier message: 03/06/2014, 07h39
  2. stack overflow liste chainée récursive
    Par barbare128 dans le forum C
    Réponses: 10
    Dernier message: 11/01/2012, 21h17
  3. Algo de tri par liste chainée
    Par Treuze dans le forum C
    Réponses: 3
    Dernier message: 30/12/2005, 14h05
  4. Trie liste chaine
    Par Congru dans le forum C
    Réponses: 2
    Dernier message: 30/03/2004, 19h05
  5. tri de liste chainée
    Par RezzA dans le forum C
    Réponses: 7
    Dernier message: 26/01/2003, 20h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo