Qu'es ce qui ne va pas avec cette liste chainée ?

Version imprimable

Bonjour !
j'essaie de faire une simple liste chainée, mais apparament il y a un probleme lors du passage du pointeur d'element dans la fonction addBegin.

Je ne comprend pas, car je l ai deja fait avec des entiers... mais le pElem de la fonction main reste a NULL.

le code :

linkedList.h

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
#ifndef LINKEDLIST_H
#define LINKEDLIST_H
 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct{
    int value;
    struct element *next;
}element;
 
void addBegin(element *pElem, int value);
void view(element *pElem);
 
#endif

linkedList.c

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include "linkedList.h"
 
void addBegin(element *pElem, int value)
{
    element *pE;                            /* Declarer un nouvel element */
    pE = malloc(sizeof(element));           /* Allocation memoire pour cet element */
    pE->value = value;                      /* Attribution de la valeur */
    pE->next = pElem;                       /* L' element suivant est maintenant pElem, puisque pE est le premier element*/
    pElem = pE;                             /* Le premier element prend l'@ du nouvel element*/
}
 
void view(element *pElem)
{
    while(pElem != NULL)
    {
        printf("%d\n", pElem->value);
        pElem = pElem->next;
    }
}

main.c

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <stdio.h>
#include <stdlib.h>
 
#include "linkedList.h"
 
inline int askValue()
{
        int value;
        printf("Value : ");
        scanf("%d", &value);
        return value;
}
 
int main()
{
    int choice;
    int value;
    element *pElem = NULL;      /*Premier element de la liste*/
 
    do{
        printf("1:addBegin\n2:addEnd\n3:addSort\n4:view\n5:quit\nYour choice : ");
        scanf("%d", &choice);
        switch(choice)
        {
            case 1:
                value = askValue();
                addBegin(pElem, value);
                printf("\n-- The value %d has been add to the begin of the list --\n\n", value);
                break;
            case 2:
                //...;
                break;
            case 3:
                //...
                break;
            case 4:
                view(pElem);
                break;
        }
    }while(choice != 5);
 
    return 0;
}

J'ai regardé ce tuto :
http://chgi.developpez.com/pile/

Mais je prefere passer juste un pointeur au lieu d'un pointeur de pointeur... si cella est possible.

D'après moi, la ligne qui pose problème serai dans la fonction addBegin

Code:

pElem = pE; /* Le premier element prend l'@ du nouvel element*/

Cette instruction ne remplirai pas son rôle, puisque pElem rest a NULL dans main()... pourtant c'est un pointeur !

26/01/2008, 18h24
Vincent Rogier
N'oublie pas que le C passe les paramétres par valeur. Cela vaut aussi pour les pointeurs.

Dans la fonction addBegin(), si tu fais :
Code:

1 2 pElem = pE;
la variable pElem déclarée dans main() n'est pas modifiée car c'est une copie de ce pointeur qui est passé à la fonction addBegin()

Donc :
- soit tu passes l'adresse de pElem à addBegin() qui dans ce cas doit attendre un element **
- soit addBegin() retourne un element * que tu réutilises dans le main()...
26/01/2008, 19h04
TheDrev

Ok, merci ! ca marche avec ces solutions !
Pour être sur d'avoir bien compris la subtilité :

Si je modifie la valeur pointé d'un pointeur, je passe un simple pointeur à ma fonction.

Si je modifie l'adresse où est stocké le pointeur, alors ma fonction attend un pointeur de pointeur, que je passe avec & lors de l'appelle.

Les joies du C !
26/01/2008, 19h53
Vincent Rogier

pour faire simple, c'est bien ca !

Ou bien, si les pointeurs de pointeurs te font peur, tu peux utiliser une seconde structure:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#ifndef H_LINKEDLIST_20080128_0955
#define H_LINKEDLIST_20080128_0955
 
struct element {
    int value;
    struct element *pNext;
} s_element;
 
struct liste {
    struct element *pFirst;
} s_liste;
 
void addBegin(s_liste *pListe, int value);
void view(s_liste const *pcListe);
 
#endif

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include "linkedList.h"
#include <stdlib.h>
#include <stdio.h>
 
void addBegin(s_liste *pListe, int value)
{
    s_element *pE;                 /* Declarer un nouvel element */
    pE = malloc(sizeof(*pE));      /* Allocation memoire pour cet element */
    if(pE != NULL)
    {
        pE->value = value;         /* Attribution de la valeur */
        pE->next = pListe->pFirst;               
        pListe->pFirst = pE;       /* Le premier element prend l'@ du nouvel element*/
    }
}
 
void view(s_liste const *pcListe)
{
    s_element const *pcElem = pcListe->pFirst;
    while(pcElem != NULL)
    {
        printf("%d\n", pcElem->value);
        pcElem = pcElem->next;
    }
}