Discussion :

[Adel13]

Bonjour à tous, je débute en C et je rencontre un petit problème de compréhension concernant les listes chaînés.
Voici mon code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
 
typedef struct maillon* LISTE;
 
typedef struct maillon
{
	int info;
	LISTE suivant;
} MAILLON;
 
void insert_tete(LISTE *pL, int n)
{
     LISTE L = (LISTE) malloc(sizeof(MAILLON));
     if(L)
     {
         L->info = n;
         L->suivant = *pL;
         *pL = L;
     }
}

Là ou je bloque, c'est que j'ai du mal à comprendre qu'est-ce qu'est vraiment *pL, qui est donné en paramètre.
Est-ce un maillon de la liste ? La liste entière ? Toutes ces ambiguïtés une fois éclaircis me permettront sans doute de bien comprendre le fonctionnement de cette fonction.

Merci d'avance de votre réponse.

[6-MarViN]

pl est un pointeur vers le premier élément de ta liste.

[Adel13]

Mais pourquoi ?
Et si c'est le cas, le fait de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*pL = L;

Ne va pas supprimer ce premier élément ?

[diogene]

pl est un pointeur vers le premier élément de ta liste.

Non, pl est l'adresse du pointeur sur le premier élément de la liste.
La confusion vient de ce pointeur caché dans la définition de LISTE.
Pour la clarté, il est préférable d'écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
typedef struct maillon
{
	int info;
	struct maillon * suivant;
} MAILLON;
 
typedef struct   // ce qui peut permettre d'ajouter d'autres informations
{                // (pointeur de queue, nombre d'éléments,...)
   MAILLON * tete;
}LISTE;
 
void insert_tete(LISTE *pL, int n)
{
     MAILLON * L = malloc(sizeof *L);
     if(L!= NULL)
     {
         L->info = n;
         L->suivant = pL->tete;
         pL->tete = L;
     }
} 
...
LISTE liste ={NULL};
insert_tete(&liste, n);

[jeroman]

Ne va pas supprimer ce premier élément ?

Non, ce premier élément devient simplement le second.
Le fait de modifier un pointeur (qui a comme valeur le retour de malloc) ne libère pas la mémoire allouée. Ici, ce pointeur n'est pas perdu, il est juste copié dans le membre "suivant" de l'objet structure, qui, juste après, devient le premier élément de la chaîne.