Bonjour je suis en train de faire un projet de gestion de carnet d'adresse
chaques contact doit etre stockée dans des fiuchier qui sont des groupes de contacts, j'utilise pour cela des listes chainées pour entrer chaques contacts dans chaques groupe ,hors j'ai un petit probleme ,
Dans CE code :
 
 
//Fonction qui permet d'ouvrir un fichier
 
int Ouvrir_fichier (char nom_du_fichier[] , TFiche_contact * une_fiche)
{
 
 FILE *fp;   // Pointeur du fichier courrant      
 char test[15];
 int c;
 TContact* nouvelle_fiche;
 
 strcat(nom_du_fichier ,".eca" );     // Ajoute l'extention au nom de la fiche
 fp = (fopen(nom_du_fichier ,"a+" ));
   
 if( fp== NULL)          // Retourne NULL si existe pas
 {
  printf("\a\nFichier introuvable\n" );
  return 0;
 }
 
 fgets (test,6,fp);
 
 if (strcmp(test,"eca 1" ))
    {
        printf("\a\nFichier non valide" );
        fclose(fp);
        return 0;
    }
 
 
 while (!feof(fp))
 {
  nouvelle_fiche=((TContact*)malloc(sizeof(TContact)));  
  nouvelle_fiche->ptsuivant= NULL;
 
        fscanf(fp,"%s %s %s %i %s %s %s %s ",
   nouvelle_fiche->Nom,
   nouvelle_fiche->Prenom,
   nouvelle_fiche->Adresse,
   nouvelle_fiche->Age,
   nouvelle_fiche->Telephone,
   nouvelle_fiche->Fonction,
   nouvelle_fiche->Mail,
   nouvelle_fiche->Date_de_naissance);  
   
   Ajouter_contact_dans_fiche[nouvelle_fiche,une_fiche);
 
 }
 
 fclose (fp);
 
return 1;
 
}
 
Mon but est de créer un maillon puis de l'initialiser dans la boucle while avec les lectures de fscanf et en suite de le lier avec la fonction Ajouter_contact_dans_fiche ,mais a ce moment du code j'ai une expecp. acces violation au niveau de ma fonction d'ajout de maillon  
 
Quelqu'un pourrait il m'aider a comprendre le principe des listes chainée ,j'ai bien trouvé quelques trucs sur le net mais cje comprend touojours pas ...
lerci d'avance

Si je comprend bien, une_fiche est la derniere fiche rentrée et Ajouter_contact_dans_fiche permet de mettre une_fiche->ptsuivant = nouvelle_fiche
 
C'est bien ca ?
 
Je ne vois pas trop l'erreur (mais ca fait longtemps que je n'ai pas utilisé les listes chainées.
Le concept est que chaque élément possède l'adresse de son suivant (et à la limite de son précédent pour des questions de performances).
Ainsi, en ayant seulement l'adresse de ton premier élément, tu peux naviguer dans ta sorte de liste d'éléments.
 
Meme si c'est assez pratique, pourquoi ne pas utiliser des tableaux de structures classiques ?
C'est à dire définir une structure de type Struct_fiche contenant tous champs Nom, Prenom, ... et ensuite déclarer un tableau de cette structure Struct_fiche *Mon_repertoire
 
Les listes chainées te sont imposées ?
 
Désolé de pas avoir pu t'aider beaucoup plus ...

Déjà ton code C comporte pas mal de pratiques dangeureuses (malloc etc).
 
Ensuite, d'un point de vue algorithmique, tu ne fait aucun chainage quand tu ajoute un maillon...
Pense à garder la trace du maillon précédent sinon ton biniou ne risque pas de marcher.

comme dit pains-aux-raisins vaut mieux utiliser calloc car lui initialise les champs a 0 tant dis que malloc ne le fait pas systematiquement enfin pour plus de detail regarde le man

Pour les utilisateurs de linux, il existe dans la glib les GList et GSList qui ont étés conçus pour gérer les listes.

si dans la fonction
 Ajouter_contact_dans_fiche[nouvelle_fiche,une_fiche);  
j'ajoute un maillon (une contact) dans une liste (une fiche) mais c'est la que ca plante
 

Non, non et non...
Avec ta manière de procéder, tu perds une grande partie de l'avantage des listes chaînées, à savoir un temps d'insertion en temps constant O(1). Ici, ton temps d'insertion est en O(n) à cause de ta recherche systématique sur le dernier élément.
 
Pour ajouter un élément dans une liste simplement chaînée tu a le choix de l'ajouter soit en tete, soit en queue.
Le plus simple est l'ajout en tete.
 
Tout d'abord il faut avoir la structure adéquate. Déclarer les types Maillon et ListeSimple :

 
Ensuite pour ajouter un élément en tete l'algo est le suivant :

Pour l'ajout en queue, l'algo est similaire sauf qu'il faut chainer la queue de la liste avec le nouvel élément, puis définir ce nouvel élément comme queue de liste.