Probleme structures chainees en C (classement d'eleves)

[invite690e7e9c]

Bonjour,
cela fait pas mal de temps que je suis en train de travailler sur un programme en C, qui doit ranger des eleves (dont le nom, le prenom, la date de naissance et la note sont entrees par l'utilisateur) dans l'ordre alphabetique de leurs noms..
Mon probleme est :
d'une part, je n'arrive pas a afficher les donnees saisies par l'utilisateur
d'autre part, je n'arrive pas a utiliser ma fonction qui range les noms dans l'ordre alphabetique..
Si quelqu'un a une suggestion..
Merci d'avance..

Voici ce que j'ai fait :

typedef struct eleve {
	char nom[32];
	char prenom[32];
	int date_de_naissance;
	double  note_finale;
	struct eleve* suivant;
} Eleve;

///Fonction lire_eleve
///Fonction qui demande a l'utilisateur les données des eleves qu'il souhaite insérer.
Eleve* lire_eleve(Eleve* el){
	printf("nom?\n");
	scanf("%s",el->nom);
	printf("prenom?\n");
	scanf("%s",el->prenom);
	printf("date de naissance?\n");
	scanf("%d",&el->date_de_naissance);
	printf("note finale?\n");
	scanf("%lf",&el->note_finale);
return el;
}

///Fonction imprime_eleve
///Fonction qui imprime le nom, le prenom, la date de naissance et la note finale
void imprime_eleve(Eleve s){
int a=strlen(s.nom);
int b=strlen(s.prenom);
int i;
for(i=0;i<a;i++){printf("%c ",s.nom[i]);}
for(i=0;i<b;i++){printf("%c ",s.prenom[i]);}
printf("%i %d \n",s.date_de_naissance,s.note_finale);
};

// Cette fonction insere en tete de la liste l'eleve donne. Tete pointera sur le nouvel  Eleve.
void insertionEnTete(Eleve ** tete, Eleve * eleveAInserer) {
    eleveAInserer->suivant= (*tete);    
    (*tete) = eleveAInserer;}
    
//Insere en queue de liste l'eleve donne    
    void insertionEnQueue(Eleve ** tete, Eleve * eleveAInserer) {
    Eleve * ptr;    
    if (*tete != NULL) {	
              ptr = * tete;	while (ptr->suivant!= NULL)	    
              ptr = ptr->suivant;	ptr->suivant= eleveAInserer;    }
               else	*tete = eleveAInserer; }


void inserer(Eleve ** tete, Eleve * eleveAInserer) {
    if (*tete == NULL) { 
	*tete = eleveAInserer;
    } else { 
	if (strcmp((*tete)->nom, eleveAInserer->nom) > 0) {  
	    printf("Insertion en tete %s < %s\n", eleveAInserer->nom, (*tete)->nom);
	    insertionEnTete(tete, eleveAInserer);
	} else {
	    Eleve * ptr = *tete;
      
	    while ((ptr->suivant != NULL) && (strcmp(ptr->suivant->nom, eleveAInserer->nom) < 0)) { 
		printf("%s > %s\n", eleveAInserer->nom, ptr->suivant->nom);
		ptr = ptr->suivant;
	    }
	    eleveAInserer->suivant= ptr->suivant;
	    ptr->suivant= eleveAInserer;
	}
    }
} 

void imprime_classe(Eleve* tete) {
    Eleve * ptr;
    ptr = tete;
    if (tete == NULL)
	printf("Il n y a pas d'étudiants\n");
    else {
	do {
	    printf("%s \t\t%s \t\t%d \t\t %d\n", ptr->nom, ptr->prenom, ptr->date_de_naissance, ptr->note_finale);
	    ptr = ptr->suivant;
	} while (ptr != NULL);
    }
}


///Fonction main()
int main(){
    Eleve * tete = NULL;
	Eleve* premier=malloc(sizeof(Eleve));
	premier=lire_eleve(premier);
	int isAnotherStudent=1;
	while(isAnotherStudent==1) 
	{       
		printf("Voudriez-vous continuer la saisie? (oui(1) ou non(0)) \n");
		scanf("%d",&isAnotherStudent);
		if(isAnotherStudent==1)
		{
			premier->suivant= malloc(sizeof(Eleve)); 
			premier->suivant=lire_eleve(premier->suivant);
		} else
		{
		premier->suivant=NULL;
		}
		
	}
       imprime_classe(premier);
      // imprime_classe(classe, compteur);

	return 0;

}

-----

[yoda1234]

Je te suggère d'utiliser la balise "code" quand tu insères ce genre de choses dans un message.
Elle est représentée par ce symbole dans l'éditeur avancé de message.

[invite690e7e9c]

D'accord, c'est bien note!
Je precise mon probleme dans le code : en fait tous les elements sont la, je pense avoir bien defini la fonction qui range les noms dans l'ordre alphabetique, et celle qui affiche les elements entres par l'utilisateur. Cependant, je n'arrive pas a les utiliser dans ma fonction main...
Merci

[polo974]

question 1: comment faire rentrer une date dans un int (ça m'étonnerait que l'utilisateur donne le nombre de jours depuis le 01/01/1900...)
question 2: comment faire un printf d'un double avec un %d

question plus sérieuse: comment le pointeur premier peut être le premier élément s'il est régulièrement modifié?
question annexe: à quoi sert le pointeur tete qui est déclaré et non utilisé?

réponse: mélange de pointeur...

[A voir en vidéo sur Futura]

[invite690e7e9c]

Bpnsoir,
je te remercie, j'ai revu tout ca, voici mon nouveau code:

typedef struct eleve {
	char nom[32];
	char prenom[32];
	int date_de_naissance;
	double  note_finale;
	struct eleve* suivant;
} Eleve;
 
///Fonction lire_eleve
///Fonction qui demande a l'utilisateur les données des eleves qu'il souhaite insérer.
Eleve* lire_eleve(Eleve* el){
	printf("nom?\n");
	scanf("%s",el->nom);
	printf("prenom?\n");
	scanf("%s",el->prenom);
	printf("date de naissance?\n");
	scanf("%d",&el->date_de_naissance);
	printf("note finale?\n");
	scanf("%lf",&el->note_finale);
return el;
}
 
///Fonction imprime_eleve
///Fonction qui imprime le nom, le prenom, la date de naissance et la note finale
void imprime_eleve(Eleve * s)
{
printf("%s ",s->nom);
printf("%c ",s->prenom);
printf("%i %d \n",s->date_de_naissance,s->note_finale);
}
 
// Cette fonction insere en tete de la liste l'eleve donne. Tete pointera sur le nouvel  Eleve.
void insertionEnTete(Eleve ** tete, Eleve * eleveAInserer) {
    eleveAInserer->suivant= (*tete);    
    (*tete) = eleveAInserer;}
    
//Insere en queue de liste l'eleve donne    
    void insertionEnQueue(Eleve ** tete, Eleve * eleveAInserer) {
    Eleve * ptr;    
    if (*tete != NULL) {	
              ptr = * tete;	while (ptr->suivant!= NULL)	    
              ptr = ptr->suivant;	ptr->suivant= eleveAInserer;    }
               else	*tete = eleveAInserer; }
 
 
void inserer(Eleve ** tete, Eleve * eleveAInserer) {
    if (*tete == NULL) { 
	*tete = eleveAInserer;
    } else { 
	if (strcmp((*tete)->nom, eleveAInserer->nom) > 0) {  
	    printf("Insertion en tete %s < %s\n", eleveAInserer->nom, (*tete)->nom);
	    insertionEnTete(tete, eleveAInserer);
	} else {
	    Eleve * ptr = *tete;
      
	    while ((ptr->suivant != NULL) && (strcmp(ptr->suivant->nom, eleveAInserer->nom) < 0)) { 
		printf("%s > %s\n", eleveAInserer->nom, ptr->suivant->nom);
		ptr = ptr->suivant;
	    }
	    eleveAInserer->suivant= ptr->suivant;
	    ptr->suivant= eleveAInserer;
	}
    }
} 
 
void imprime_classe(Eleve* tete) {
    Eleve * ptr;
    ptr = tete;
    if (tete == NULL)
	printf("Il n y a pas d'étudiants\n");
    else do 
          {
	    imprime_eleve(ptr);
	    ptr = ptr->suivant;
          } while (ptr != NULL);
}
 
 
///Fonction main()
int main(){
    Eleve * tete = NULL;
	Eleve* premier=malloc(sizeof(Eleve));
	premier=lire_eleve(premier);
	int isAnotherStudent=1;
	while(isAnotherStudent==1) 
	{       
		printf("Voudriez-vous continuer la saisie? (oui(1) ou non(0)) \n");
		scanf("%d",&isAnotherStudent);
		if(isAnotherStudent==1)
                               {
                               Eleve * p= malloc(sizeof(Eleve));
                                 lire_eleve(p);
                                   inserer(&premier,p);
                                   }
 else
		{
		premier->suivant=NULL;
		imprime_classe(premier);
		}
		
	}
       
      // imprime_classe(classe, compteur);
 
	return 0;
 
}

Par contre avec ce que j'ai fait des que l'on rentre deux noms, le programme les classe tous les deux, sans attendre que l'on en rentre d'autres.. il faudrait qu'il stocke tous les noms que l'utilisateur rentre, et qu'il les classe ensuite.. J'ai beau chercher, tout essayer, je n'y parviens pas..
Toute suggestion est la bienvenue..
Merci beaucoup

[Jack]

Ce n'est pas vraiment du C pur la définition de nouvelle variable au milieu des instructions.

A quoi sert la variable tete dans le main?

...
else
		{
		premier->suivant=NULL;
		imprime_classe(premier);
		}
...

si je comprends bien, premier représente ta tête de liste. Et dès que tu as fini la saisie, premier->suivant est mis à NULL. Donc le reste de la liste est perdu.

Tu n'as pas de debugger pour mettre au point le programme? Comme çà tu pourrais suivre l'évolution de la liste.

De plus, je recommande le papier, le crayon et la gomme pour suivre cette évolution à la main.

A+

[invite2d7144a7]

Bonjour,

De plus, je recommande le papier, le crayon et la gomme pour suivre cette évolution à la main.

On ne le répétera jamais assez.

Mais ils veulent courir avant d'apprendre à marcher ...

... et d'ailleurs, même une fois qu'on sait courir, le conseil reste bon.