Listes chainées

**gdpasmini** · 10/05/2006, 15h45

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** · 10/05/2006, 15h54

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** · 10/05/2006, 16h04

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** · 10/05/2006, 16h27

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 !