Discussion :

[gdpasmini]

hello !!

j'ai une petite question de conception a vous poser. Je n'ai qu'une petite experience en programmation. J'aimerai savoir si c'est une bonne chose que d'utiliser les listes chainee.

Dans le programme que je développe, je les utlise tres régulierement. elles srvent a lister, par exemple, le nombre de fichiers créés, etc..

je ne connais pas vraiment d'alternative à cette technique.

quel est votre avis ??

[Skyounet]

Apres il faut voir ce que tu fais avec tes listes chainées, si tu es sans cesse en train de rajouter, enlever des elements, trier... Une liste chainée est tres pratique.

Sinon tu peux eventuellement utiliser des tableaux.

[Gruik]

Oui, l'autre technique c'est d'utiliser un tableau de taille fixe si tu sais que le nombre d'elements ne depassera jamais un certain nombre.

Un début de TAD :

Code :

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

1
2
3
4
5
6
7
8
#define MAX_ELEMENTS 50
 
typedef struct {
   struct {
      /* a definir */
   } elements[MAX_ELEMENTS];
   int nb_elements;
} ma_liste;

[gdpasmini]

Oki, merci pour vos reponses !!


Je pensais qu'il éxxistait d'autres solutions plus obscures et peu connus par les débutants !!

Une question cependant. Existe t'il un moyen de ne pas déclarer le pointeur sur la premiere structure en global ??

Cette déclaration est il vraiment a eviter ??

Merci encore !

[Emmanuel Delahaye]

Une question cependant. Existe t'il un moyen de ne pas déclarer le pointeur sur la premiere structure en global ??

Oui.

[gdpasmini]

Merci pour la reponse !!

y a til une solution ??

[Skyounet]

Tu passes en argument cette fameuse variable (enfin un pointeur)

[Emmanuel Delahaye]

Merci pour la reponse !!

y a til une solution ??

(pseudo-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
 
struct node
{
   /* link */
   struct node *p_next;
 
   /* data ... */
    T data;
};
 
 
struct list
{
   struct node *p_head;
   struct node *p_tail;
 };

Toutes les fonctions font référence à un objet de type struct list...

Code :

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

1
2
3
4
5
6
7
8
9
10
 
int main ()
{
   struct list mylist;
 
   list_init(&mylist);
   list_add(&mylist, 123);
 
   /* etc. */
}

avec

Code :

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

1
2
3
 
   list_init(struct list *p_list);
   list_add(struct list *p_list, T data);

[Emmanuel Delahaye]

Tu passes en argument cette fameuse variable (enfin un pointeur)

C'est gore...

[gdpasmini]

oui un peu... gloup !

Merci pour le code... mais je crois que je prefere la variable globale !!

[Emmanuel Delahaye]

oui un peu... gloup !

Merci pour le code... mais je crois que je prefere la variable globale !!

Désolé d'avoir essayé de te faire progresser...

Et si tu as 2 listes, tu fais comment ?

[gdpasmini]

Ne te vexe pas, je te remercie pour ton code, vraiment. Mais vu l'avancement de mon programme, je ne pense pas que je vais modifier les déclarations.

Pour répondre a ta question, je peux déclarer un pointeur en globale pour chaque liste chainée que j'utilise non ? Il suffit juste d'un pointeur globale par liste chainee. C'est pas si moche que ca.. Et surtout, je vois pas quel est l'inconvenient des variables globales..

Je vais garder ton bout de code sous le coude pour la prochaine fois !!

Et merci encore !!

[Emmanuel Delahaye]

Pour répondre a ta question, je peux déclarer un pointeur en globale pour chaque liste chainée que j'utilise non ? Il suffit juste d'un pointeur globale par liste chainee.

Et dans le code de la liste tu utilises lequel ?

[gdpasmini]

Hello !

Desolé, j'ai pa pu réondre avant. Pour répondre a ta question, a chaque fois que j'utilise une fonction pour une liste particulière, j'utilise le pointeur correspondant. Dans ma fonction, je mets mon pointeur pCurrent = pFirst avec pFirst déclaré en globale. AInsi qd je parcours ma liste ds ma fonction, je commence par la premiere.

Si je dois supprimer la premiere liste, je repositionne pFirst.

Pour chaque liste que j'utilise et pour chaque fonction nécéssitant de les parcourir, je positionne un pointeur local comme pCurrent sur le pointeur global de ma liste.

Je peux donc avoir autant de listes que je le désir. Il faut juste déclarer en globale un pointeur sur la premiere structure de chacune des listes...