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

Algorithmes et structures de données Discussion :

Pointeur et liste chainé dans une AP


Sujet :

Algorithmes et structures de données

  1. #1
    Membre actif
    Homme Profil pro
    Inscrit en
    Mai 2011
    Messages
    24
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations forums :
    Inscription : Mai 2011
    Messages : 24
    Par défaut Pointeur et liste chainé dans une AP
    salut Tous le monde,
    le probleme c lorsque je passe une tete d'une liste chainé ou un pointeur
    par valeur ou par variable dans une procedure les changement concerne quoi ?
    d'une autre façon, si je passe une tete d'une liste dans une procedure par valeur puis par reference c'est quoi la defference ?

  2. #2
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    Peux-tu reposer ta question parce qu'honnêtement je n'y comprend rien ...

    Ta question n'a t'elle pas de rapport avec un langage en particulier ? (passage par référence, passage par valeur)

  3. #3
    Membre actif
    Homme Profil pro
    Inscrit en
    Mai 2011
    Messages
    24
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations forums :
    Inscription : Mai 2011
    Messages : 24
    Par défaut
    ok je vais essayer a expliquer plus
    ..
    pour language pascal
    procedure pro(l:ptr);
    begin
    x
    end;
    et
    procedure pro(var l:ptr);
    begin
    x
    end;
    x c'est des instruction qui modife le contenu de la liste
    l c'est une tete d'une liste linéaire chainé

    lorsque on revien au program principale après executer l'instriction de l 'appel de la procedure pro qu'est ce qu' on aura comme deference entre les 2

  4. #4
    Membre chevronné
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    415
    Détails du profil
    Informations personnelles :
    Âge : 59
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 415
    Par défaut
    Effectivement, je ne suis pas sûr d'avoir compris ce que tu veux dire : désolé !

    Mais sur le principe :

    Ta liste "l" étant un pointeur.
    La fonction "pro" étant appelée par une autre fonction F. Par exemple : pro( uneListe ). "uneListe" étant donc aussi un pointeur.

    Passage par valeur : quoi que tu fasses dans tes instructions 'x', "uneListe" pointera toujours au même endroit dans ta fonction F.

    Passage par référence : tu peux modifier la valeur de 'l' dans tes instructions 'x' et alors "uneListe" pointera ailleurs dans ta fonction F (ça sera en fait comme une autre liste).

    Par contre, si tes instructions 'x' ne font que changer le contenu pointé par 'l' et non pas la valeur de 'l', alors il n'y a pas de différence dans le résultat.

    Cependant, si tu ne maitrises pas bien ces notions, je te conseille de faire un passage par valeur. Et dans ce cas, si tu veux une nouvelle liste (c'est à dire pas seulement ta liste d'origine modifiée) à l'issue de ta fonction 'pro' alors écris ta fonction 'pro' de telle façon à ce qu'elle retourne cette nouvelle liste (ça sera donc une fonction et plus une procédure... mes souvenirs de Pascal sont un peu lointains).
    Dans 'F', tu pourras alors écrire "uneListe = pro( uneListe )" si tu le souhaites.

  5. #5
    Membre actif
    Homme Profil pro
    Inscrit en
    Mai 2011
    Messages
    24
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations forums :
    Inscription : Mai 2011
    Messages : 24
    Par défaut
    c'est exactement ce que je cherche merci bien ^^

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 14
    Dernier message: 26/10/2006, 23h43
  2. Réponses: 5
    Dernier message: 25/04/2006, 09h33
  3. enregistrer une liste chainée dans un fichier?
    Par ALF-Teams dans le forum C
    Réponses: 7
    Dernier message: 08/03/2006, 18h42
  4. Réponses: 7
    Dernier message: 04/01/2006, 15h34
  5. [Stratégie]Sauvegarde d'une liste chainée dans un fichier
    Par BernardT dans le forum Général Java
    Réponses: 17
    Dernier message: 25/07/2005, 17h04

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