Liste en C
Bonjour,
Voila, je souhaiterai créer une liste d'entier en C et ensuite les afficher mais toute la liste ne sera pas forcément affichée. Par exemple, la liste pourrait contenir les valeurs de 1 a 9 mais on ne pourrait afficher que 3,4,7,9. Je cherche donc comment définir ce genre de variable et comment l'utiliser pour ne choisir que certains entiers dans cette liste.
De plus, je voudrais savoir s'il est possible de définir un typedef d'un autre typdef, comme ceci :
typedef struct T_case
{
int lig, col;
};
typedef T_case L_Case;
Merci d'avance pour vos réponses et je reste à votre disposition!
Voila, je souhaiterai créer une liste d'entier en C et ensuite les afficher mais toute la liste ne sera pas forcément affichée. Par exemple, la liste pourrait contenir les valeurs de 1 a 9 mais on ne pourrait afficher que 3,4,7,9. Je cherche donc comment définir ce genre de variable et comment l'utiliser pour ne choisir que certains entiers dans cette liste.
De plus, je voudrais savoir s'il est possible de définir un typedef d'un autre typdef, comme ceci :
typedef struct T_case
{
int lig, col;
};
typedef T_case L_Case;
Merci d'avance pour vos réponses et je reste à votre disposition!
2 réponses
-
ModérateurTon type ne définit pas une liste ! Il faut que le type s'appelle récursivement pour ça...
#include <stdlib.h> typedef struct _liste // définition d'un maillon d'une liste { int n; // la valeur du maillon _liste* succ; // un maillon de liste connaît son successeur dans la liste } *Liste; // pour plus de commodité, on définit un type Liste const size_t size_Liste = (sizeof _liste); // taille à allouer pour un maillon int main() { Liste liste = (Liste) malloc(size_Liste); // allocation mémoire d'un maillon liste->n = 5; // définition de la valeur du maillon liste->succ = NULL; // définition du maillon suivant (ici aucun) free(liste); // libération de la mémoire du maillon return 0; }
La confiance n'exclut pas le contrôle-
-
ModérateurIl ne faudra surtout pas oublier d'allouer chaque maillon en mémoire et de terminer le dernier par NULL.
int main() { Liste liste = (Liste) malloc(size_Liste); int i; Liste k=liste; for (i=1; i<9; i++) { k->n = i; k->succ = (Liste) malloc(size_Liste); k=k->succ; } k->n=i; k->succ=NULL; return 0; }
-
-
Désolé, je n'ai peut être pas était trés clair. En fait je posais deux questions dans un seul topic.
En fait une liste d'entiers se définit par une liste chaînée en C?
Est-ce qu'il est possible d'avoir des commentaires sur les lignes que tu me donnes stp? Je ne comprends pas ce que ces commandes font. Merci pour ta réponse en tout cas.-
ModérateurAlors oui on peut faire des typedef de typedef, en fait le typedef est utilisé sur un type et donne un nouveau type donc ce nouveau type peut très bien servir à en définir encore un nouveau.
Par contre T_case n'est pas un type généré par typedef, mais par struct, si tu veux créer un type qui englobe le tout tu dois le mettre entre l'accolade et le point-virgule, ce qui du coup va peut-être régler ton problème :
typedef struct T_case // T_case est un struct { int lig, col; } L_Case; // L_Case est le typedef de struct T_case
Pour les listes chaînées je vais rajouter des commentaires ^^ -
-
