pointeur vers pointeur

Version imprimable

bonjour ,j ai un probleme avec les pointeurs surtout quand je passe le pointeur a un structure de file
merci de m avooir m expliqué cet exemple

c c est la structure de la pile (pas de probleme)

Code:

1
2
3
4
typedef struct _pile{
int donnee;
struct pile *precedent;
}Pile;

remplir ma pile

Code:

1
2
3
4
5
6
7
8
9
10
void pile_push(Pile **p_pile, int donnee)//pourqoi Pile **p_pile????:cry:
{
        Pile *p_nouveau = malloc(sizeof *p_nouveau);//*p_nouveau???:cry:
        if (p_nouveau != NULL)
        {
                p_nouveau->donnee = donnee;
                p_nouveau->precedent = *p_pile;//ici la comilateur  refus cette ligne
               *p_pile = p_nouveau; 
        }
}

ici pour vider la pile

Code:

1
2
3
4
5
6
7
8
9
10
11
12
int pile_pop(Pile **p_pile)
{
    int ret = -1;
    if (p_pile != NULL)
    {
        Pile *temporaire = (*p_pile)->precedent;
        ret = (*p_pile)->donnee;  
        free(*p_pile), *p_pile = NULL;
        *p_pile = temporaire;
    }
    return ret;
}

merci de m avoir mexpliqué ???

Citation:
Envoyé par simplyc
bonjour ,j ai un probleme avec les pointeurs surtout quand je passe le pointeur a un structure de file
merci de m avooir m expliqué cet exemple

c c est la structure de la pile (pas de probleme)
Code:

1 2 3 4 typedef struct _pile{ int donnee; struct pile *precedent; }Pile;
remplir ma pile
Code:

1 2 3 4 5 6 7 8 9 void pile_push(Pile **p_pile, int donnee)//pourqoi Pile **p_pile????:cry: { Pile *p_nouveau = malloc(sizeof *p_nouveau);//*p_nouveau???:cry: if (p_nouveau != NULL) { p_nouveau->donnee = donnee; p_nouveau->precedent = *p_pile;//ici la comilateur refus cette ligne *p_pile = p_nouveau; }
}
1) pourquoi Pile **p_pile
Parce que ta fonction est sensée modifier un pointeur sur Pile donc un Pile *. Et tu sais que toute fonction qui doit modifier qqchose doit recevoir l'adresse de ce qqchose. Et l'adresse de qqchose de type <x> est toujours stockée dans un <x>*. Donc l'adresse d'un Pile* sera stockée dans un Pile** (tu aurais nommé ton type "t_pile" on s'y serait mieux retrouvé !!!)

2) *p_nouveau est de type Pile donc sizeof(*p_nouveau) c'est sizeof(Pile)

3) Le compilo, quand il refuse la ligne, il ne dit rien de particulier ? Par exemple qu'un struct pile ce n'est pas un struct _pile ?
Citation:
Envoyé par simplyc
ici pour vider la pile
Code:

1 2 3 4 5 6 7 8 9 10 11 12 int pile_pop(Pile **p_pile) { int ret = -1; if (p_pile != NULL) { Pile *temporaire = (*p_pile)->precedent; ret = (*p_pile)->donnee; free(*p_pile), *p_pile = NULL; *p_pile = temporaire; } return ret; }
merci de m avoir mexpliqué ???
Bah, fais un dessin, tu comprendras mieux.

01/12/2010, 14h03
Médinoc

Attention, pile_pop() ne sert pas à vider la pile, mais à supprimer le dernier élément ajouté.