Discussion :

[woshou]

Bonjour en lisant un cours sur le C , plus particulièrement le chapitre sur les listes chaînes

je ne comprends pas un point :

Tout d'abord on créer une structure qu'on reutiliserat à chaque fois qu'on veut créer un élément de la liste voici :

Code :

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

1
2
3
4
5
6
typedef struct Element Element;
struct Element
{
int nombre;
Element *suivant;
};

Ensuite on créer une structure Liste qui nous servira une seul fois pour savoir ou se trouve le premier élément de la liste.

Code :

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

1
2
3
4
5
 typedef struct Liste Liste;
struct Liste
{
Element *premier;
};

Enfin on créer une fonction qui aura pour but de créer la structure de contrôle et le premier élément de la liste

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
Liste *initialisation()
{
Liste *liste = malloc(sizeof(*liste));
 
Element *element = malloc(sizeof(*element));
 
if (liste == NULL || element == NULL)
{
exit(EXIT_FAILURE);
}
element->nombre = 0;
element->suivant = NULL;
liste->premier = element;
 
return liste;
}

Dans la ligne 3 du dernier code

on créer un pointeur de type Liste qu'on appelle liste et on alloue à ce pointeur un nombre d’octets et c'est le paramètre de sizeof que je ne comprends pas "*liste" c'est un pointeur , mais qui pointe vers quoi , puisque je suis justement entrain de le définir ...c'est un peux flou à ce niveau là

Merci

[dalfab]

Bonjour,

sizeof est un opérateur, il doit être suivi d'un type entre parenthèse ou d'une expression.
Dans le premier cas, on obtient la taille du type. Exemple : sizeof(char) ===> 1
Dans le second l'expression n'est pas évaluée, le sizeof va s'intéresser au type de l'expression en en donner la taille mais ne va pas l’exécuter. Exemple : long i=0; printf("%d\t" , sizeof( i = 1+1 ) ); printf("%d\n" , i ); va afficher 8 0 car l'expression du sizeof va trouver la taille de i donc 8, et ici à aucun moment i n'est modifié, il vaut donc toujours 0!

[foetus]

PS : peux-tu éditer tes codes pour supprimer tous les astérisques

C'est le paramètre de sizeof que je ne comprends pas "*liste" c'est un pointeur , mais qui pointe vers quoi

Documentation de sizeof en anglais (<- lien cppreference)

En gros, sizeof va retourner le nombre d'octets, qu'on va donner à malloc pour que ce dernier puisse allouer un "morceau de mémoire"

Et sizeof a 2 fonctionnements

• Soit avec un type. Dans ton cas, on peut faire malloc( sizeof(struct Liste) )
• Soit avec une expression. Ici c'est l'expression *liste. Il faut déférencer le pointeur pour avoir la taille de notre structure (struct Liste) sinon on aurait la taille d'un pointeur (4 ou 8 octets)

[woshou]

Soit avec une expression. Ici c'est l'expression *liste. Il faut déférencer le pointeur pour avoir la taille de notre structure (struct Liste) sinon on aurait la taille d'un pointeur (4 ou 8 octets)

Merci pour les différentes réponse!

C'est plus clair , mais ça veut dire quoi déférencer le pointeur ?

[Bousk]

Déférencer c'est accéder à la donnée pointée.

[woshou]

Déférencer c'est accéder à la donnée pointée.

et la donnée pointée ici c'est "struct Liste " ?

[dalfab]

Dans ce cas il n'y a de donnée en particulier (le cas très particulier de l'opérateur sizeof). On ne s'intéresse qu'au type de la donnée.
Oui, ici liste est un struct Liste*, donc *liste est un struct Liste.

[woshou]

Merci beaucoup c'est très clair maintenant

[Médinoc]

Ce que je ne comprends pas, c'est pourquoi créer la liste avec un élément vide.

[Sve@r]

Bonjour

Ce que je ne comprends pas, c'est pourquoi créer la liste avec un élément vide.

Je pense qu'il ne te répondra pas car il a continué cette discussion ici. Où,justement, je lui avais fait la même remarque