fork download
copy 
  1. #include <stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include <windows.h>
  5. typedef struct {
  6.     char Nom[20] ;
  7.     char Prenom [20];
  8.     int Note ;
  9. }Etudiant;
  10. typedef struct cellule {
  11.     Etudiant Etu ;
  12.     struct cellule * Next ;
  13. }Cellule;
  14. Etudiant Saisir()
  15. {  Etudiant E;
  16.     printf("\n SAISI D'UN ETUDIANT : \n");
  17.     printf(" Nom : ");
  18.     scanf("%s",E.Nom);
  19.     printf(" Prénom : ");
  20.     scanf("%s",E.Prenom);
  21.     printf(" Note : ");
  22.     scanf("%d",&(E.Note));
  23.     return E ;
  24. }
  25. void Afficher(Etudiant E)
  26. {
  27.     printf(" Etudiant : %s   %s   %d \n",E.Nom,E.Prenom, E.Note);
  28. }
  29. void Add()
  30. {  FILE * Fiche ;
  31.     char Nomf[20];
  32.     int cpt;
  33.     int Nbre; // Nbre d'etudiants a ajouter
  34.     Etudiant E ;
  35.     puts(" Nom de fichier à utiliser pour ajout ?");
  36.     scanf("%s",Nomf);
  37.     puts(" Nbre d'etudiants a ajouter ?");
  38.     scanf("%d",&Nbre);
  39.     // Ouverture du fichier en ajout s'il existe sinon creation
  40.     Fiche = fopen(Nomf , "a+");
  41.     for(cpt=0 ; cpt<Nbre ;cpt++)
  42.     {
  43.         printf(" SAISI DE L'ELEVE %d : \n",cpt+1);
  44.         E = Saisir();
  45.         fwrite(&E , sizeof(Etudiant), 1 , Fiche);
  46.     }
  47.     fclose(Fiche);
  48. }
  49. void Load()
  50. {   FILE * Fiche ;
  51.     char Nomf[20];
  52.     Etudiant E ;
  53.     puts(" Nom de fichier à Lire ?");
  54.     scanf("%s",Nomf);
  55.     //Ouverture du fichier en lecture
  56.     Fiche = fopen(Nomf , "r");
  57.     if(Fiche==NULL)
  58.     { puts(" Ce fichier n'existe pas !!!") ;
  59.         return ;
  60.     }
  61.     while ( fread(&E,sizeof(Etudiant),1,Fiche) !=0 )
  62.     {Afficher(E);
  63.     }
  64.     fclose(Fiche);
  65. }
  66. void SearchFirst()
  67. {   FILE * Fiche ;
  68.     char Nomf[20];
  69.     char NomE[20];
  70.     int Found=0 ;
  71.     Etudiant E ;
  72.     puts(" Nom de fichier à Lire ?");
  73.     scanf("%s",Nomf);
  74.     //Ouverture du fichier en lecture
  75.     Fiche = fopen(Nomf , "r");
  76.     if(Fiche==NULL)
  77.     {   puts(" Ce fichier n'existe pas !!!") ;
  78.         return ;
  79.     }
  80.     puts(" Nom à rechercher ?");
  81.     scanf("%s",NomE);
  82.     while ( fread(&E,sizeof(Etudiant),1,Fiche)!=0 && Found==0)
  83.     {
  84.         if(strcmp(E.Nom,NomE)==0)
  85.         {
  86.             printf (" \n LA FICHE EST : \n");
  87.             Afficher(E);
  88.             Found=1;
  89.         }
  90.  
  91.     }
  92.     if(Found==0)
  93.         printf("CET ETUDIANT N'EXISTE PAS !!!\n");
  94.     fclose(Fiche);
  95. }
  96. void Update()
  97. {   FILE * Fiche ;
  98.     char Nomf[20];
  99.     char NomE[20]; // Nom de l'étudiant à rechercher
  100.     Etudiant E ;
  101.     puts(" Nom de fichier dans lequel on effectue la recherche  ?");
  102.     scanf("%s",Nomf);
  103.     puts(" Nom de l'étudiant à rechercher ?");
  104.     scanf("%s",NomE);
  105.     //Ouverture du fichier en lecture et autre
  106.     Fiche = fopen(Nomf , "r+");
  107.     if(Fiche==NULL)
  108.     {   puts(" Ce fichier n'existe pas !!!") ;
  109.         return ;
  110.     }
  111.     while ( fread(&E,sizeof(Etudiant),1,Fiche)!=0)
  112.     {        if(strcmp(E.Nom,NomE)== 0 )
  113.     {  // Je recule de sizeof(Etudiant) octets
  114.         fseek(Fiche, -sizeof(Etudiant), SEEK_CUR);
  115.         puts(" Nouveau prenom ");
  116.         printf(" Prenom : ");
  117.         scanf("%s",E.Prenom);
  118.         printf(" La nouvelle note ?");
  119.         scanf("%d",&(E.Note));
  120.         fwrite(&E,sizeof(Etudiant),1,Fiche);
  121.         printf(" Update ok  ");
  122.         fclose(Fiche);
  123.         return ;
  124.     }
  125.     }
  126.  
  127.  
  128.     printf("L'étudiant recherché n'existe pas !!!\n");
  129.     fclose(Fiche);
  130.  
  131. }
  132.  Etudiant* Upload(int * Nbre)
  133. {    FILE * Fiche ;
  134.     char Nomf[20];
  135.     Etudiant * Liste ,E ;
  136.     int Nb=0 ;
  137.     puts(" Nom de fichier à charger   ?");
  138.     scanf("%s",Nomf);
  139.     // Ouverture du fichier en Lecture/Ecriture
  140.     Fiche = fopen(Nomf, "r+");
  141.     if(Fiche==NULL)
  142.     {   puts(" Ce fichier n'existe pas !!!") ;
  143.         return NULL;
  144.     }
  145.     // On doit parcourir le fichier pour compter le nbre d'étudiants
  146.     while( fread(&E,sizeof(Etudiant),1, Fiche) )
  147.         Nb++;
  148.     (*Nbre)=Nb ; // Mise a jour de la taille
  149.     // Allocation de l'espace nécessaire pour Nb étudiants
  150.     Liste = (Etudiant*) malloc(Nb*sizeof(Etudiant));
  151.     // Se repositionner au début
  152.     rewind(Fiche);
  153.     //je charge les Nb étudiants ds Liste
  154.     fread(Liste , sizeof(Etudiant), Nb , Fiche);
  155.     // Mise à jour de nbre d'étudiants
  156.  
  157.     fclose(Fiche);
  158.     return Liste ;
  159.  
  160. }
  161. void Affichetable(Etudiant* Tab , int taille)
  162. {
  163.     int i ;
  164.     puts(" LISTE DES ETUDIANTS ");
  165.     for(i=0 ; i < taille ;i++)
  166.     {
  167.         Afficher(Tab[i]);
  168.         puts("====================================");
  169.     }
  170. }
  171. Cellule * Create(Etudiant E)
  172. {
  173.     Cellule * Nouveau ;
  174.     Nouveau = (Cellule*) malloc(sizeof(Cellule));
  175.     Nouveau->Etu = E ;
  176.     Nouveau->Next = NULL ;
  177.     return Nouveau ;
  178. }
  179. Cellule * AjoutDebut(Cellule *L,Etudiant E)
  180. { Cellule*p;
  181.   if(!L)
  182.       return Create(E);
  183.   p=Create(E);
  184.   p->Next=L;
  185.   return p;
  186. }
  187. Cellule * AjoutFin(Cellule *L , Etudiant E)
  188. { Cellule *p ;
  189.     if(!L)
  190.         return Create(E);
  191.     for(p=L ; p->Next!=NULL ; p=p->Next);
  192.     p->Next = Create(E);
  193.     return L ;
  194. }
  195.  
  196. Cellule *DeleteFirst(Cellule *L)
  197. {
  198.   if(!L)
  199.    return L->Next;
  200.   printf("liste VIDE");
  201.   return NULL;
  202. }
  203. Cellule* UploadToList()
  204. {    FILE * Fiche ;
  205.     char Nomf[20];
  206.     Cellule * Liste=NULL ;
  207.     Etudiant E ;
  208.     puts(" Nom de fichier à charger   ?");
  209.     scanf("%s",Nomf);
  210.     // Ouverture du fichier en Lecture
  211.     Fiche = fopen(Nomf, "r");
  212.     if(Fiche==NULL)
  213.     {   puts(" Ce fichier n'existe pas !!!") ;
  214.         return NULL;
  215.     }
  216. fseek
  217.     while( fread(&E,sizeof(Etudiant),1, Fiche) )
  218.     {
  219.         Liste = AjoutFin(Liste, E);
  220.     }
  221.  
  222.     fclose(Fiche);
  223.     return Liste ;
  224.  
  225. }
  226.  
  227. void AfficherListe(Cellule * L)
  228. {
  229.     Cellule * p ;
  230.     if(!L)
  231.     {
  232.         puts(" LA LISTE EST VIDE ");
  233.         return ;
  234.     }
  235.     puts(" LA LISTE CHAINEE DES ETUDIANTS EST ");
  236.     for(p=L ; p; p=p->Next)
  237.     {
  238.         Afficher(p->Etu);
  239.         puts("======================================");
  240.     }
  241. }
  242. void StockerListe(Cellule * L)
  243. {    FILE * Fiche ;
  244.      char Nomf[20];
  245.     Cellule * p ;
  246.     puts(" Nom de fichier à charger   ?");
  247.     scanf("%s",Nomf);
  248.     // Ouverture du fichier en ecriture
  249.     Fiche = fopen(Nomf, "w");
  250.     for(p=L ; p ; p=p->Next)
  251.     {
  252.         fwrite(&(p->Etu),sizeof(Etudiant),1,Fiche);
  253.     }
  254.     fclose(Fiche);
  255. }
  256. void Delete()
  257. {  Cellule* L=NULL, *p=NULL,*q=NULL ;
  258.     L= UploadToList();
  259.     char name[20];
  260.     puts(" Nom a supprimer");
  261.     scanf("%s",name);
  262.     if(L)
  263.     {
  264.         if(!strcmp(L->Etu.Nom,name) )
  265.            L= L->Next;
  266.         else // si name ne se trouve pas au debut
  267.    for(q=L , p=L->Next ; p && strcmp(p->Etu.Nom,name)!=0 ; q=p , p=p->Next);
  268.      if(p!=NULL) // strcmp(p->Etu.Nom,name)==0
  269.          q->Next = p->Next;
  270.     else
  271.         puts(" Ce nom n'est pas dans la liste");
  272.     }
  273.     StockerListe(L);
  274.  
  275. }
  276. Cellule * InsererCroissant( Cellule * L)
  277. { // On insere E dans la liste L triee croissante elle peut etre vide
  278.     Etudiant E ;
  279.     Cellule* Nouveau,*p,*q ;
  280.     E=Saisir();
  281.     Nouveau=Create(E);
  282.     if(!L)
  283.         return Nouveau;
  284.  
  285.     if(strcmp(Nouveau->Etu.Nom,L->Etu.Nom)<=0)
  286.     { Nouveau->Next = L;
  287.         return Nouveau;
  288.     }
  289.     // Ajoiut s'effectuera au dela de debut
  290.  for(q=L, p=L->Next ; p && strcmp(Nouveau->Etu.Nom,p->Etu.Nom)>0 ;q=p , p=p->Next); // Point virgule
  291.     /* for(q=L, p=L->Next ; p ;q=p , p=p->Next)
  292.      {
  293.          if (strcmp(Nouveau->Etu.Nom,p->Etu.Nom)<=0 ) break ;
  294.      }*/
  295.     q->Next = Nouveau;
  296.     Nouveau->Next = p ;
  297.     return L ;
  298. }
  299.  
  300. Cellule * InsertCroissant( Cellule * L, Etudiant  E)
  301. { // On insere E dans la liste L triee croissante elle peut etre vide
  302.     Cellule * Nouveau,*p,*q ;
  303.     Nouveau=Create(E);
  304.     if(!L)
  305.         return Nouveau;
  306.  
  307.     if(strcmp(Nouveau->Etu.Nom,L->Etu.Nom)<=0)
  308.     { Nouveau->Next = L;
  309.         return Nouveau;
  310.     }
  311.     // Ajouut s'effectuera au dela de debut
  312.  for(q=L, p=L->Next ; p && strcmp(Nouveau->Etu.Nom,p->Etu.Nom)>0 ;q=p , p=p->Next); // Point virgule
  313.     /* for(q=L, p=L->Next ; p ;q=p , p=p->Next)
  314.      {
  315.          if (strcmp(Nouveau->Etu.Nom,p->Etu.Nom)<=0 ) break ;
  316.      }*/
  317.     q->Next = Nouveau;
  318.     Nouveau->Next = p ;
  319.     return L ;
  320. }
  321.  
  322.  
  323. Cellule * InsertDecroissant(Cellule * L, Etudiant  E)
  324. {
  325.   Cellule * Nouveau,*p,*q ;
  326.   Nouveau=Create(E);
  327.   if(!L)
  328.       return Nouveau;
  329.  
  330.   if(strcmp(Nouveau->Etu.Nom,L->Etu.Nom)>=0)
  331.   {
  332.       Nouveau->Next=L;
  333.       return Nouveau;
  334.   }
  335. for(q=L, p=L->Next ; p && strcmp(Nouveau->Etu.Nom,p->Etu.Nom)<0 ;q=p , p=p->Next);
  336.   q->Next = Nouveau;
  337.   Nouveau->Next = p ;
  338.   return L ;
  339. }
  340.  
  341.  
  342. Cellule* TriCroissant(Cellule * L)
  343.   {
  344.     Cellule *LT=NULL , *p=NULL;
  345.     for(p=L;p;p=p->Next)
  346.     {
  347.       LT=InsertCroissant(LT,p->Etu);
  348.     }
  349.     return LT;
  350.   }
  351. Cellule * TriDecroissant(Cellule *L)
  352. {
  353.   Cellule *LT=NULL , *p=NULL;
  354.   for(p=L;p;p=p->Next)
  355.   {
  356.     LT=InsertDecroissant(LT,p->Etu);
  357.   }
  358.   return LT;
  359. }
  360. Cellule *Renverser(Cellule * L)
  361. {
  362.   Cellule *p, *q, *LI=NULL;
  363.   p=L;
  364.   while(p!=NULL) // a least there is a next
  365.   {
  366.     q=p->Next;
  367.     p->Next=LI;
  368.     LI=p;
  369.     p=q;
  370.   }
  371.   return LI;
  372. }
  373. int   Taille(Cellule * L)
  374. {
  375.   Cellule *p;
  376.   int i=0;
  377.   for(p=L,i=0;p;i++,p=p->Next);
  378.   return i;
  379. }
  380.  
  381. Cellule * Position( Cellule *L, int pos)
  382. {
  383.   int taille=Taille(L),i;
  384.   Cellule *p;
  385.   if(pos>taille)
  386.   return NULL;// Erreur
  387.   for(i=1 , p=L; i<pos ;i++ , p=p->Next);
  388.   return p;
  389. }
  390. Cellule* Creer()  // Elle creee un seul etudiant
  391. {
  392.   Cellule * Nouveau;
  393.   Nouveau = (Cellule*)malloc(sizeof(Cellule));
  394.   Nouveau->Etu= Saisir();
  395.   Nouveau->Next=NULL;
  396.   return Nouveau;
  397. }
  398. // Cette fonction sert a inserer un etudiant dans une position precise si elle existe
  399. Cellule * InsererPosition(Cellule *L,int pos)
  400. { int i ;
  401.   Cellule *p, *q, *Nouveau;
  402.   int taille=Taille(L); // la taille de la liste
  403.   if(pos<0 || pos>taille)
  404.   {
  405.     printf("la position %d n'existe pas \n",pos );
  406.     return L;
  407.   }
  408.   Nouveau=Creer(); // insertion
  409.   if(pos==1)
  410.   {
  411.     Nouveau->Next=L; // premiere cellule reservée pour le nouveau etudiant et le reste pour le reste de la liste
  412.     return Nouveau;
  413.   }
  414.   for(i=1,p=L;i<pos;i++,p=q,p=p->Next);
  415.   q->Next= Nouveau ;
  416.   Nouveau->Next=p;
  417.   return L ;
  418.  
  419. }
  420. Cellule * ajouterAvantNom(Cellule * L,char tab[20])
  421. {
  422.   Cellule *p, *q, *Nouveau;
  423.   Etudiant E;
  424.   Nouveau=Create(Saisir(E));
  425.   if (strcmp(L->Etu.Nom,tab)==0) {
  426.     Nouveau->Next=L;
  427.     return Nouveau;
  428.   }
  429.   for(p=L,q=L->Next;q&&strcmp(q->Etu.Nom,tab)!=0;p=q,q=q->Next);
  430.   p->Next=Nouveau;
  431.   Nouveau->Next=q;
  432.   return L;
  433. }
  434.  
  435. Cellule * ajouterApresNom(Cellule * L,char tab[20])
  436. {
  437.   Cellule *p=NULL, *q=NULL, *Nouveau=NULL;
  438.   Etudiant E;
  439.   for(p=L,q=p->Next;q&&strcmp(p->Etu.Nom,tab)!=0;p=q,q=q->Next);
  440.   Nouveau=Create(Saisir(E));
  441.   p->Next=Nouveau;
  442.   Nouveau->Next=q;
  443.   return L;
  444. }
  445.  
  446. int Menu()
  447. {   int choix ;
  448.     printf("\n    1---->    Ajout Debut    \n");
  449.     printf("    2 ---->   Ajout Fin: \n");
  450.     printf("    3 ---->   Ajout  Avant un nom    \n");
  451.     printf("    4 ---->   Ajout  Après un nom   \n");
  452.     printf("    5 ---->   DeleteFirst \n");
  453.     printf("    6 ---->   DeleteAll \n");
  454.     printf("    7 ---->   Afficher Liste \n");
  455.     printf("    8 ---->   Le nom d'une position \n");
  456.     printf("    9 ---->   Ajout d'un nom dans une position \n");
  457.     printf("   10 ---->   Inserer Croissant \n");
  458.     printf("   11 ---->   Tri Croissant \n");
  459.     printf("   12 ---->   Tri DeCroissant \n");
  460.     printf("   13 ---->   Renverser \n");
  461.     printf("   14 ---->   Le nom d'une position \n");
  462.     scanf("%d",&choix);
  463.     return choix ;
  464. }
  465. int main()
  466. {  Cellule *GINF1=NULL, *Res;
  467.   int b;
  468.   Etudiant E;
  469.   char nom[20];
  470.   int choix, pos;
  471.   do
  472.   {
  473.     system("cls");
  474.     choix=Menu();
  475.     switch (choix) {
  476.       case 1:
  477.               E=Saisir();
  478.               GINF1=AjoutDebut(GINF1,E);
  479.               break;
  480.       case 2:
  481.               E=Saisir();
  482.               GINF1=AjoutFin(GINF1,E);
  483.               break;
  484.       case 3:
  485.               printf("le nom Avant lequel on va ajouter\n");
  486.               scanf("%s",nom);
  487.               GINF1=ajouterAvantNom(GINF1,nom);
  488.               break;
  489.       case 4:
  490.               printf("le nom apres lequel on va ajouter\n");
  491.               scanf("%s",nom);
  492.               GINF1=ajouterApresNom(GINF1,nom);
  493.               break;
  494.       case 5:
  495.               GINF1=DeleteFirst(GINF1);
  496.               break;
  497.       case 6:
  498.               GINF1=NULL;
  499.               break;
  500.       case 7:
  501.               AfficherListe(GINF1);
  502.               break;
  503.       case 8:
  504.               printf("la postiton svp\n");
  505.               scanf("%d\n",&pos );
  506.               Res= Position(GINF1,pos);
  507.                 if(Res!=NULL)
  508.                 {
  509.                   Afficher(Res->Etu);
  510.                 }else
  511.                 {
  512.                   puts("ceci n'existe pas");
  513.                 }
  514.               break;
  515.  
  516.       case 9:
  517.               printf("La position s'il vois plait \n");
  518.               scanf("%d\n",pos );
  519.               Res=Position(GINF1,pos);
  520.               if(Res!=NULL)
  521.               {
  522.                 InsererPosition(Res,pos);
  523.               }else
  524.               {
  525.                 puts("ceci n'existe pas");
  526.               }
  527.               break;
  528.       case 10:
  529.               GINF1=InsererCroissant(GINF1);
  530.               break;
  531.       case 11:
  532.               GINF1=TriCroissant(GINF1);
  533.               break;
  534.       case 12:
  535.               GINF1=TriDecroissant(GINF1);
  536.               break;
  537.       case 13:
  538.               GINF1=Renverser(GINF1);
  539.               break;
  540.       default :
  541.                 printf("ce chois n est pas valide\n");
  542.                 break;
  543.     }
  544.     printf("voulez vous continuer ??\n1.oui   2.non\n Choix : ");
  545.     scanf("%d",&b);
  546.   }while(b!=2);
  547.     return 0 ;
  548. }
  549.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
prog.c:4:10: fatal error: windows.h: No such file or directory
 #include <windows.h>
          ^~~~~~~~~~~
compilation terminated.
stdout
copy 
Standard output is empty
https://ideone.com/9brTvP
language:
C (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!