Liste générique en C

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Liste générique en C

DrOctopus

Bonjour a tous, j'aimerais faire une liste générique, mais j'ai un peu de mal...
Je voudrais instancier cette liste generique en liste de caractere.

Code :

typedef struct t_Liste{
void * Ptr_val; // pointeur sur un type de valeur desire
struct t_Liste* Suiv; // pointeur sur element suivant
} t_Liste;

J'ai une fonction ajouter_fin, qui ajoute un element en fin de liste:

Code :

/* ajoute un pointeur sur valeur en fin de liste*/
int Ajouter_fin(t_Liste * L, void * Ptr_valeur)
{
t_Liste * temp;
// attribuer de l'espace
temp=(t_Liste*)malloc(sizeof(struct t_Liste));
if (L == NULL) /* si liste vide*/
{
L=temp;
L->Ptr_val = Ptr_valeur; //pointer valeur
L->Suiv = NULL; //fin de liste
}
else
{
temp=L;
while (temp->Suiv != NULL) {
temp=temp->Suiv;
}
/*on est arrive a la fin de la liste*/
temp->Ptr_val=Ptr_valeur;
temp->Suiv=NULL;
}
return 0;
}

et mon main:

Code :

int main()
{
struct t_Liste * Liste_char;
Liste_char = (t_Liste*)malloc(sizeof(struct t_Liste));
Liste_char = NULL;
char vide; //pour vider le saut ligne du buffer
char * c;
c=(char *)malloc(sizeof(char));
printf("Taper le caractere a ajouter: \n" );
*c=getchar();
while (*c != '0') {
vide=getchar();
Ajouter_fin(Liste_char,c);
c=(char *)malloc(sizeof(char));
printf("Taper le caractere a ajouter: \n" );
*c=getchar();
}
printf("debut: %p\n",Liste_char->Ptr_val);
printf("Affichage de la liste\n" );
Afficher_liste(Liste_char);
system("pause" );
}

Les soucis: - ma liste est toujours vide!
- afficher un type donné (ici caractere) alors que en generique j'ai <void * ptr_val> comme valeur de l'element de la liste?

Publicité

yoyo+

déjà ces deux lignes me semblent contradictoires :

Code :

Liste_char = (t_Liste*)malloc(sizeof(struct t_Liste));
Liste_char = NULL;

ensuite dans ta fonction "int Ajouter_fin(t_Liste * L, void * Ptr_valeur)",le "t_List *L" alloué via la commande :

Code :

temp=(t_Liste*)malloc(sizeof(struct t_Liste));

ne sera jamais retransmi au main donc ta liste sera toujours nulle

pour éviter cela, tu peux par example utiliser un pointeur de pointeur :

Code :

int Ajouter_fin(t_Liste ** L, void * Ptr_valeur)

et passer en argument l'adresse du pointeur de liste :

Code :

Ajouter_fin(&Liste_char, c);

Message édité par yoyo+ le 07-03-2008 à 20:19:41

DrOctopus

merci beaucoup pour ta reponse,
est ce que quelque chose comme ca ferait l'affaire alors ?

Code :

/* ajoute un pointeur sur valeur en fin de liste*/
int Ajouter_fin(t_Liste ** L, void * Ptr_valeur)
{
t_Liste * temp;
// attribuer de l'espace
temp=(t_Liste*)malloc(sizeof(struct t_Liste));
if (*L == NULL) /* si liste vide*/
{
*L=temp;
*L->Ptr_val = Ptr_valeur; //pointer valeur
*L->Suiv = NULL; //fin de liste
}
else
{
temp=*L;
while (temp->Suiv != NULL) {
temp=temp->Suiv;
}
/*on est arrive a la fin de la liste*/
temp->Ptr_val=Ptr_valeur;
temp->Suiv=NULL;
}
return 0;
}

merci d'avance

FORUM HardWare.fr

Programmation

Liste générique en C

Sujets relatifs
sélectionner une liste entière si checkbox cochée	formulaire html et liste déroulante, problème avec l'option par défaut
[AJAX] Probleme d'acces ID liste chainé	Liste doublement chainée
fonction GENERIQUE pour afficher/cacher des DIV	[Access] Filtrer liste déroulante en fonction d'une autre
Recherche de fichier, copie à l'aide d'une liste	Probleme VBA - Deux listes Combobox
Pb avec liste déroulante
Plus de sujets relatifs à : Liste générique en C

Page générée en 0.066 secondes