Discussion :

[mido1951]

bonjour,

Bon je ne suis pas assez fort en liste chainée.
J'ai une petit soucis sur ça.
voici une petit code.
je veux juste ici créer une structure et dans cette structure une variable de type liste chainée.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
typedef struct liste liste;
struct liste
{
    char* id;
    int pos;
    struct liste *nxt;
};
typedef liste* llist;
 
typedef struct {
    char* Kmer;
    uint32_t hashvalue;
    liste posID;
}Thash;

est-ce que c'est exacte?
Merci

[ternel]

non. dans la seconde, tu veux une probablement une lliste.

De plus, il est très déconseillé de faire un typedef sur un pointeur, si ce n'est pas un type completement opaque.

[Médinoc]

Au passage, liste comme nom est mensonger; tu devrais plutôt appeler ta structure chainon.

[ternel]

Dans une meme situation, j'écrirai:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct pos_id_chained
{
    char* id;
    int pos;
    struct pos_id_chained * next;
} pos_id_chained_t;
 
 
typedef struct {
    char* Kmer;
    uint32_t hashvalue;
    struct pos_id_chained * positions;
}Thash;

[mido1951]

pour:

Code :

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

1
2
struct pos_id_chained * next;
struct pos_id_chained * positions;

l'étoile est de qulle coté pour le pointeur??

[ternel]

l'étoile est un modificateur de type agissant à droite. C'est un token indépendant, qui peut être précédé ou suivi d'espaces (ou non)

je conseille de lire l'étoile comme "ce qui est désigné par".
Ici, struct pos_id_chained * positions; signifie:

soit struct pos_id_chained le type de ce qui est désigné par next;

soit un struct pos_id_chained, ce qui est désigné par next;

L'intérêt d'une telle lecture est que tu ne peux pas te tromper:
int * a, b; signifie "soit int le type de ce qui est désigné par a et celui de b".
Conformément au langage, avec une telle lecture, on a bien un pointeur de int (a) et un int (b)

Du coup, pour répondre à ta question pratique:
on peut placer l'étoile de plusieurs façon:

• la notation int *a est pratique pour déclarer une variable (locale ou globale) sans risquer la confusion int* a, b;
• je me sers de int * a pour les paramètres de fonctions, ou pour les membres d'une structure (que je sépare toujours), pour que l'étoile soit toujours bien visible.
• j'utilise parfois int* a dans un prototype de fonction, si le type est un typedef et que le paramètre n'est pas nommé.

je pense que int*a est possible, mais je ne vois aucun cas utile, puisque c'est toujours moins lisible.

[mido1951]

merci pour le code leternel.
mais ici, où est la déclaration de la liste chainée?
tu as juste définie la structure de la liste chainée. n'est ce pas?

[mido1951]

Dans une meme situation, j'écrirai:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct pos_id_chained
{
    char* id;
    int pos;
    struct pos_id_chained * next;
} pos_id_chained_t;
 
 
typedef struct {
    char* Kmer;
    uint32_t hashvalue;
    struct pos_id_chained * positions;
}Thash;

ici il y a une liste chainée dans la deuxième structure et oui c'est ce que je veux.
Mais ici quand je déclare un tableau de structure et dans sa troisième colonne est la liste chainée. Comment faire pour cette liste?
est-ce que je dois déclarer une liste ou lorsque le tableau de structure est déclaré la liste va etre aussi déclaré?
voici une déclaration:

Code :

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

1
2
3
 
Thash* TThash;
     TThash=malloc(20000*sizeof(Thash));

pour la liste est-ce que je dois faire la même chose ou non??
Merci

[Médinoc]

Tout ce que tu as à faire, c'est initialiser tous les pointeurs de ton tableau à NULL.

Code C :

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

1
2
3
4
5
6
7
8
9
Thash* TThash;
TThash=malloc(20000*sizeof(Thash));
if(TThash == NULL) {
    /*gestion d'erreurs ici*/
}
Thash def = {NULL, 0, NULL};
size_t i;
for(i=0 ; i<20000 ; i++)
    TThash[i] = def;

[ternel]

En complément d'explication, il faut bien comprendre le role de malloc.
Cette fonction ne crée pas un tableau, elle alloue un bloc mémoire de la taille demandée, donc compatible avec un tableau.
Pour que ce bloc mémoire soit utilisable comme un tableau, il faut initialiser la mémoire obtenue (après avoir vérifié qu'on en a obtenu)

[mido1951]

Dans une meme situation, j'écrirai:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct pos_id_chained
{
    char* id;
    int pos;
    struct pos_id_chained * next;
} pos_id_chained_t;
 
 
typedef struct {
    char* Kmer;
    uint32_t hashvalue;
    struct pos_id_chained * positions;
}Thash;

je pense ici pos_id_chained_t est inutile n'est ce pas? on a déclaré le typedef pos_id_chained

[ternel]

En fait, non, on a combiné la définition de struct pos_id_chained et le typedef.
L'alias est bien pos_id_chained_t.