Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1688 connectés 

  FORUM HardWare.fr
  Programmation
  C

  langage c et liste chainee

 
 



 Mot :   Pseudo :  
 
 Page :   1  2
Page Suivante
Page Précédente
Bas de page 
Auteur Sujet :

langage c et liste chainee

n°2286523
bjs
Posté le 15-08-2016 à 14:41:55  profilanswer
 

Bonjour,
 
j'ai fait un programme complet pour les listes chainees mais j'ai une fonction de suppression qui ne fonctionne pas. Est ce possible de me dire ce qui ne marche pas dans la fonction supprimer ? la fonction supprimer est à la fin du programme.
le programme peut être compilé avec un compilateur et fonctionne sauf supprimer.
 
si j'encode foot platini 58 judo rinner 30 karate lee 78  
 
quand je supprime platini et que je reaffiche alors ça supprime foot platini mais l'age n'est pas supprime  
 
quand je supprimme judo alors là ça supprime bien  
 
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<string.h>
  5. struct joueurs{
  7. char nom[20];
  8. short age;
  9. struct joueurs *next;
  12. };
  13. struct sport{
  15. char nom[20];
  16. struct joueurs *liste;
  17. struct sport *next;
  18. };
  19. struct sport *insersport(struct sport *debut,struct sport *inser,struct joueurs*inserjoueur);
  20. struct joueurs *inserjoueur(struct joueurs *debut,struct joueurs *inser);
  21. struct sport*creer();
  22. struct sport *encodage(struct sport *debut);
  23. void affichage(struct sport*debut);
  24. void affichagesport(struct sport*debut);
  25. struct sport* modifjoueur(struct sport*debut);
  26. void recherchemodifjoueur(struct sport*debut);
  27. struct sport* supprimer(struct sport *debut);
  28. struct joueurs* supprimersousliste(struct joueurs*debut );
  29. //struct sport* supprimerElement(struct sport* debut);
  31. int main()
  32. {
  34.     int choix=0;
  35.     int r=1;
  36.   //  int i=0;
  37.     //int nbl=0;
  40.     struct sport *liste;
  41.     liste = creer();
  43. //menu
  44.     do
  45.     {
  46.         printf("(1)Pour afficher la liste des joueurs d'un sport recherche" );
  47.         printf("\n(2)Pour afficher la liste de tous les sports et des joueurs\n(3)Pour rechercher un joueur et le modifier" );
  48.         printf("\n(4)Pour encoder des sports et des joueurs" );
  49.         printf("\n(5)Pour supprimer un sport recherche" );
  50.         printf("\n(6)pour quitter taper autre touche" );
  51.         printf("\nQuel est votre choix : " );
  52.         fflush(stdin);
  53.         scanf("%d",&choix);
  54.         switch(choix)
  55.         {
  56.         case 1:affichagesport(liste);
  57.             break;
  58.         case 2:affichage(liste);
  59.             break;
  60.         case 3: recherchemodifjoueur(liste);
  61.             break;
  63.         case 4:
  64.            // printf("\nCombien de sport voulez vous encoder : " );
  65.            // fflush(stdin);
  66.           //  scanf("%d",&nbl);
  67.            // while(i<nbl){
  68.             liste=encodage(liste);
  69.            // i++;
  70.            // }
  71.             break;
  72.         case 5:
  73.                 //supprimerElement(liste);
  74.                 supprimer(liste);
  75.                 break;
  77.         default: r=0;
  78.         }
  79.     }while(r==1);
  81.     return 0;
  82. }
  83. /*ça s'appelle l'entete
  84. I: un pointeur de sport qui est la tête de liste, un pointeur de structure sport à inserer dans la liste, un pointeur
  85. de structure joueur à inserer dans la liste
  87. P: inserer un sport et inserer un joueur
  89. O: elle retourne le pointeur de début de liste
  92. */
  93. struct sport *insersport(struct sport *debut,struct sport *inser,struct joueurs*insertjoueur)
  94. {
  95.     struct sport *courant, *prev;
  96.     courant =NULL;
  97.     prev=NULL;
  98.     courant = debut;
  99.     if(debut==NULL || strcmp(debut->nom,inser->nom)>0)// si debut est après inser
  100.     {
  101.         inser->next=debut;
  102.         debut=inser;
  103.         inser->liste=inserjoueur(inser->liste,insertjoueur);//inser est le nouvel element que j'ai inseré donc le chainage se fait avec ce nom logique non ?
  104.     }
  105.     else
  106.         {
  107.             while(courant!=NULL && strcmp(inser->nom,courant->nom)>0)// (inser est alphabétiquement avant courant) inser plus grand que courant
  108.             {
  109.                 prev=courant;
  110.                 courant=courant->next;
  111.             }
  112.             if(courant != NULL  && strcmp(courant->nom,inser->nom)==0)//on fait quoi là ? inser egal courant donc présent dans la liste et on fait pas l'insertion de sport mais on insere joueur
  113.             {
  114.                 courant->liste = inserjoueur(courant->liste,insertjoueur);
  115.             }
  116.             else// inser n'est pas present dans la liste et on insere inser et ensuite on insere le joueur
  117.             {
  118.                 prev->next=inser;
  119.                 inser->next=courant;
  120.                 inser->liste = inserjoueur(inser->liste,insertjoueur);
  122.             }
  124.         }
  125.         return debut;
  127. }
  128. /*
  129. I: tête de liste de la structure joueur et pointeur de structure joueur qui est un element à inserer
  131. P: elle insere un joueur en tête de liste pile
  133. O: elle retourne le pointeur de début de liste
  137. */
  138. struct joueurs *inserjoueur(struct joueurs *debut,struct joueurs *inser)// on insere joueur en tete de liste pile
  139. {
  140.     inser->next=debut;
  141.     debut=inser;
  142.     return debut;
  143. }
  144. /*
  145. I: pointeur de tete de liste de la structure sport
  147. P: encoder des sports et des joueurs et l'inserer au bon endroit
  149. O: pointeur de début de liste (tete de liste)de la structure sport
  152. */
  153. struct sport *encodage(struct sport *debut)//une seule structure car joueur est une sous liste
  154. {
  155.     struct sport *newsport;
  156.     struct joueurs *newjoueur;
  157.     newsport= malloc (sizeof(struct sport));
  158.     if(newsport!=NULL)
  159.     {
  160.         newjoueur=malloc(sizeof(struct joueurs));
  161.             if(newjoueur!=NULL)
  162.             {
  163.                 newjoueur->next = NULL;
  164.                 newsport->next = NULL;
  165.                 newsport->liste = NULL;
  167.                 printf("Entrez le sport : " );
  168.                 fflush(stdin);
  169.                 fgets(newsport->nom,20,stdin);
  170.                 printf("Entrez le joueur : " );
  171.                 fflush(stdin);
  172.                 fgets(newjoueur->nom,20,stdin);
  173.                 printf("Entrez l'age : " );
  174.                 fflush(stdin);
  175.                 scanf("%hd",&newjoueur->age);
  176.                 debut=insersport(debut,newsport,newjoueur);
  178.                 }
  181.             }
  183.     return debut;
  184. }
  185. /*
  186. I: pointeur de tête de liste de la structure sport
  188. P: affiche la liste des sports et des joueurs
  190. O: /
  192. */
  193. void affichage(struct sport*debut)
  194. {
  195.     struct sport *tempsport;
  196.     struct joueurs*tempjoueur;
  197.     if(debut!=NULL)
  198.         {
  199.             tempsport = debut;
  200.             while(tempsport!=NULL)
  201.             {
  202.                 printf("%s :\n",tempsport->nom);
  204.                 tempjoueur = tempsport->liste;
  205.                 while(tempjoueur!=NULL)
  206.                 {
  207.                     printf("%s,\n",tempjoueur->nom);
  208.                     printf("%hd\n",tempjoueur->age);
  209.                     tempjoueur=tempjoueur->next;
  210.                 }
  211.                 tempsport=tempsport->next;
  212.             }
  213.         }
  214.         else
  215.         {
  216.             printf("\nil n'a aucune liste de sport" );
  217.         }
  218. }
  219. /*
  220. I: pointeur de tete de liste de la structure sport
  221. P: affiche  liste joueur d'un sport demandé à l'utilisateur
  222. O:/
  223. */
  224. void affichagesport(struct sport*debut)
  225. {
  226.     struct sport *tempsport;
  227.     struct joueurs *tempjoueur;
  228.     //struct joueurs *prevjoueur;
  229.     char ptab[20];
  230.     printf("Vous voulez la liste des joueurs de quel sport : " );
  231.     fflush(stdin);
  232.     fgets(ptab,20,stdin);
  233.     tempsport=debut;
  234.     while(tempsport!=NULL && strcmp(ptab,tempsport->nom)> 0)//ptab>tempsport tant que ptab est alphabétiquement après tempsport tempsportnom
  235.     {
  236.         tempsport=tempsport->next;
  238.     }
  239.     if(tempsport!=NULL && strcmp(ptab,tempsport->nom)==0)
  240.     {
  241.         tempjoueur=tempsport->liste;
  242.         while(tempjoueur!=NULL)
  243.         {
  244.           printf("%s, %hd; ",tempjoueur->nom,tempjoueur->age);
  245.           tempjoueur=tempjoueur->next;
  246.         }
  249.     }
  250.     else
  251.     {
  252.         printf("\nLE NOM N EST PAS PRESENT" );
  253.     }
  255. }
  256. /*
  258. I: pointeur de tete de liste de la structure sport
  260. P: modification de joueur
  262. O: pointeur de tête de liste de la structure sport
  264. */
  265. struct sport* modifjoueur(struct sport*debut)
  266. {
  267.     struct sport *tempsport;
  268.     struct joueurs*tempjoueur;
  269. char ptabspor[20];
  270. char ptabjoueu[20];
  271. printf(" Dans quel sport voulez vous modifier un joueur : " );
  272. fflush(stdin);
  273. fgets(ptabspor,20,stdin);
  274. printf("Quel joueur voulez vous modifier : " );
  275. fflush(stdin);
  276. fgets(ptabspor,20,stdin);
  277. tempsport=debut;
  278. while(tempsport!=NULL && strcmp(ptabspor,tempsport->nom)>0)
  279. {
  280.      tempsport=tempsport->next;
  281. }
  283. if(tempsport!=NULL &&strcmp(ptabspor,tempsport->nom)==0)
  284. {
  286.      tempjoueur=tempsport->liste;
  287.     // prev=tempjoueur;
  288.      //tempjoueur=temjoueur->next
  290.      while(tempjoueur!=NULL && strcmp(ptabjoueu,tempjoueur->nom)>0)
  291.      {
  292.         tempjoueur = tempjoueur->next;
  293.      }
  294.      if(tempjoueur !=NULL&&strcmp(ptabjoueu,tempjoueur->nom)==0)
  295.         {
  296.             short choix=0;
  297.         printf("que voulez vous modifier (1) age (2) nom:" );
  298.         fflush(stdin);
  299.         scanf("%hd",&choix);
  301.         switch(choix){
  302.         case 1:
  303.             printf("entrer l'age:" );
  304.             fflush(stdin);
  305.             scanf("%hd",&tempjoueur->age);
  306.             break;
  307.         case 2:
  308.             printf("entre le nom:" );
  309.             fflush(stdin);
  310.             fgets(tempjoueur->nom,20,stdin);
  311.             break;
  312.         }
  313.      }
  314. }
  316. return debut;
  317. }
  318. /*
  319. I: pointeur de tete de liste de la structure sport
  321. P: modification d'un joueur
  323. O: /
  325. */
  326. void recherchemodifjoueur(struct sport*debut)
  327. {
  328.     short choix=0;
  329.     int trouve=0;
  330.     char ptabjoueu[20];//nom a rechercher
  331.     printf("Quel joueur recherchez vous : " );
  332.     fflush(stdin);
  333.     fgets(ptabjoueu,20,stdin);
  334.     struct sport*tempsport;
  335.     struct joueurs*tempjoueur;
  336.     tempsport=debut;
  338.     while(tempsport!=NULL&& trouve==0)
  339.     {
  340.         tempjoueur=tempsport->liste;
  341.         while(tempjoueur!=NULL && trouve==0)
  342.         {
  343.             if(strcmp(tempjoueur->nom,ptabjoueu)==0)
  344.             {
  345.                 trouve=1;
  346.             }else
  347.             {
  348.                 tempjoueur=tempjoueur->next;
  349.             }
  350.         }
  351.         tempsport=tempsport->next;
  353.     }
  354.     if(trouve ==1)
  355.     {
  356.         printf("que voulez vous modifier : (1)l'age\n(2)le nom" );
  357.         fflush(stdin);
  358.         scanf("%hd",&choix);
  359.         switch(choix)
  360.         {
  361.         case 1:
  362.             printf("Entrez l'age : " );
  363.             fflush(stdin);
  364.             scanf("%hd",&tempjoueur->age);
  365.             break;
  366.         case 2:
  367.             printf("Entrez le nom : " );
  368.             fflush(stdin);
  369.             fgets(tempjoueur->nom,20,stdin);
  370.         }
  372.     }
  373. }
  374. /*
  375. I: /
  376. P: creation d'une liste
  377. O: retourne un pointeur null
  378. */
  379. struct sport*creer()
  380. {
  381.    return NULL;
  382. }
  384. /*struct sport* supprimerElement(struct sport* debut)
  385. {
  386.      char ptab[20];
  387.     struct sport *courant;
  388.     struct sport*precedent;
  390.     precedent = NULL;
  391. printf("Entrez le nom a supprimer : " );
  392. fflush(stdin);
  393. fgets(ptab,20,stdin);
  394. courant = debut;
  396. if (debut == NULL) // si la liste est NULL on s'arrete tout de suite
  397.   return (debut);
  398. precedent = debut;
  399. if (strcmp(precedent->nom,ptab)== 0) // Verifie la tete de liste, cas particulier
  400. {
  401.   debut = precedent->next;
  402.   free(precedent);
  403.   return (debut);
  404. }
  405. courant = precedent->next; // le cas n est gere on se place donc sur le cas n+1
  406. while(courant != NULL) // On Mouline est on supprime si on trouve l'element
  407. {
  408. if (strcmp(precedent->nom,ptab)== 0)
  409.   {
  410.     precedent->next = courant->next;
  411.     free(courant);
  412.     return (debut);
  413.   }
  414.   precedent = courant; // pour ce souvenir dans la prochaine iteration du precedent
  415.   courant = courant->next;
  416. }
  417. return debut;
  418. }
  419. */
  421. struct sport* supprimer(struct sport *debut)// cette fonction ne va pas bien
  422. {
  423.     char ptab[20];
  424.     struct sport *courant;
  425.     struct sport*precedent;
  427.     precedent = NULL;
  428. printf("Entrez le nom a supprimer : " );
  429. fflush(stdin);
  430. fgets(ptab,20,stdin);
  431. courant = debut;
  432.     if (debut!=NULL && strcmp(ptab,courant->nom) == 0)/// on supprime la tete
  433.     {
  434. supprimersousliste(courant->liste);
  435. //free(courant);
  438.         debut=debut->next;
  439.         free(courant);
  441.         return debut;
  442.     }
  443.     else{
  445.        while(courant!=NULL && strcmp(ptab,courant->nom)>0)
  446.          {
  447.              precedent = courant;
  448.              courant= courant->next;
  449.          }
  452.          if(courant!=NULL && strcmp(ptab,courant->nom)==0 )
  453.          {supprimersousliste(courant->liste);
  454.         // free(courant);
  455.             precedent->next=courant->next;
  457.             //courant->next=NULL;
  458.              free(courant);
  459.              return(debut);
  460.          }
  461.          else
  462.              {
  463.                 printf("le nom n'est pas present" );
  465.             }
  466. }
  467. return debut;
  468. }
  472. struct joueurs*supprimersousliste(struct joueurs*debut )
  473. {
  474.     struct joueurs *tmpjoueurs;//element a supprimer
  476.     while(debut!=NULL){
  477. tmpjoueurs=debut;
  479. debut=debut->next;
  481. free(tmpjoueurs);
  482.     }
  483. return debut;
  484. }

mood
Publicité
Posté le 15-08-2016 à 14:41:55  profilanswer
 

n°2286531
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 18:12:57  profilanswer
 

Code :
  1. case 5:
  2.   //supprimerElement(liste);
  3.   liste = supprimer(liste);
  4.   break;


 
Et perso, ta fonction supprimer, je la coderais ainsi;
 
 

Code :
  1. void supprimersousliste(struct joueurs* debut );
  2. ......................................................................
  3. struct sport* supprimer(struct sport *debut) {
  4.     struct sport *courant = debut;
  5.     struct sport *precedent = NULL;
  6.     char ptab[20];
  8. // récupération du nom de sport à supprimer
  9. printf("Entrez le nom a supprimer : " );
  10. fflush(stdin);
  11. fgets(ptab, 20, stdin);
  13. while (courant) {
  14.  if (!strcmp(ptab, courant->nom)) {
  15.   // d'abord on sort l'élément de la liste
  16.   if (precedent) {
  17.    precedent->next = courant->next;
  18.   }
  19.   else {
  20.    debut = courant->next;
  21.   }
  22.   // et ensuite on le supprime
  23.   supprimersousliste(courant->liste);
  24.   free(courant);
  25.   break;
  26.  }
  27.  precedent = courant;
  28.  courant = courant->next;
  29.  if (!courant) {
  30.   printf("Le sport n'est pas present dans la liste" );
  31.  }
  32. }
  33. return debut;
  34. }
  36. void supprimersousliste(struct joueurs *debut ) {
  37.     while (debut) {
  38.  struct joueurs *tmp = debut;
  39.  debut = debut->next;
  40.  free(tmp);
  41.     }
  42. }


 
Ou alors ainsi:

Code :
  1. void supprimer(struct sport **debut);
  2. void supprimersousliste(struct joueurs* debut );
  3. ......................................................................
  4.  case 5:
  5.   //supprimerElement(liste);
  6.   supprimer(&liste);
  7.   break;
  8. ......................................................................
  9. void supprimer(struct sport **debut) {
  10.     struct sport *courant = *debut;
  11.     struct sport *precedent = NULL;
  12.     char ptab[20];
  14. // récupération du nom de sport à supprimer
  15. printf("Entrez le nom a supprimer : " );
  16. fflush(stdin);
  17. fgets(ptab, 20, stdin);
  19. while (courant) {
  20.  if (!strcmp(ptab, courant->nom)) {
  21.   // d'abord on sort l'élément de la liste
  22.   if (precedent) {
  23.    precedent->next = courant->next;
  24.   }
  25.   else {
  26.    *debut = courant->next;
  27.   }
  28.   // et ensuite on le supprime
  29.   supprimersousliste(courant->liste);
  30.   free(courant);
  31.   break;
  32.  }
  33.  precedent = courant;
  34.  courant = courant->next;
  35.  if (!courant) {
  36.   printf("Le sport n'est pas present dans la liste" );
  37.  }
  38. }
  39. }
  41. void supprimersousliste(struct joueurs *debut ) {
  42.     while (debut) {
  43.  struct joueurs *tmp = debut;
  44.  debut = debut->next;
  45.  free(tmp);
  46.     }
  47. }


A+,


Message édité par gilou le 15-08-2016 à 18:26:06

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286532
bjs
Posté le 15-08-2016 à 18:26:21  profilanswer
 

pour la ligne 14 ç'est quoi la condition du if (precedent)?
ç'est if (precedent==0)??  
je viens de compiler mais ta solution ne marche pas ç'est toujours le meme problème pour l'affichage ensuite car elle affiche l'age de l'element supprimé si il est en debut de liste

n°2286533
bjs
Posté le 15-08-2016 à 18:28:23  profilanswer
 

si quelqu'un poste une réponse je vous prie de la compiler avant sinon ça sert à rien de faire quelque chose de tete si on est pas sur

n°2286534
bjs
Posté le 15-08-2016 à 18:29:01  profilanswer
 

j'ai mis le code complet et y a que supprimer qui marche pas bien merci d'avance et merci de COMPILER AVANT DE DIRE QUE C EST RESOLU

n°2286536
bjs
Posté le 15-08-2016 à 18:39:39  profilanswer
 

Merci ta deuxième solution fonctionne parfaitement j'imagine que ç'est pas une grande difference si tu utilises despointeurs de pointeurs ? parce que la première solution ne fonctionne pas et seule la solution avec les pointeurs de pointeur fonctionne... je maitrise pas les pointeurs de pointeurs mais j'imagine que ç'est pas une grande différence dans le code

n°2286537
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 18:55:40  profilanswer
 

La première solution fonctionnait aussi bien que la seconde chez moi, mais j'avais déjà modifié ton code. Ce qui se passait c'est que en faisant supprimer(debut) tu ne permettais pas à debut de changer, ce qui était nécessaire, si c'était le 1er qui était à supprimer.
D'ou soit faire liste=supprimer(liste) avec une fonction qui retourne la liste modifiée soit faire supprimer(&liste) ce qui permet de modifier la valeur de liste dans la fonction.
 
Un ou deux typedefs n'auraient pas fait de mal non plus. Ainsi que des espaces dans le code.
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  5. struct joueur {
  6.     char nom[20];
  7.     short age;
  8.     struct joueur *next;
  9. };
  10. typedef struct joueur *liste_joueurs;
  12. struct sport {
  13.     char nom[20];
  14.     liste_joueurs liste;
  15.     struct sport *next;
  16. };
  17. typedef struct sport *liste_sports;
  19. liste_sports insersport(liste_sports debut, liste_sports inser, liste_joueurs inserjoueur);
  20. liste_joueurs inserjoueur(liste_joueurs debut, liste_joueurs inser);
  21. liste_sports creer();
  22. liste_sports encodage(liste_sports debut);
  23. void affichage(liste_sports debut);
  24. void affichagesport(liste_sports debut);
  25. liste_sports modifjoueur(liste_sports debut);
  26. void recherchemodifjoueur(liste_sports debut);
  27. void supprimer(liste_sports *debut);
  28. void supprimersousliste(liste_joueurs debut );
  29. //liste_sports supprimerElement(liste_sports debut);
  31. int main() {
  32.     int choix = 0;
  33.     int r = 1;
  34.     //  int i = 0;
  35.     //int nbl = 0;
  36.     liste_sports liste;
  38.     liste = creer();
  39.     //menu
  40.     do {
  41.         printf("(1)Pour afficher la liste des joueurs d'un sport recherche" );
  42.         printf("\n(2)Pour afficher la liste de tous les sports et des joueurs\n(3)Pour rechercher un joueur et le modifier" );
  43.         printf("\n(4)Pour encoder des sports et des joueurs" );
  44.         printf("\n(5)Pour supprimer un sport recherche" );
  45.         printf("\n(6)Pour quitter taper autre touche" );
  46.         printf("\nQuel est votre choix : " );
  47.         fflush(stdin);
  48.         scanf("%d", &choix);
  50.         switch (choix) {
  51.         case 1:
  52.             affichagesport(liste);
  53.             break;
  54.         case 2:
  55.             affichage(liste);
  56.             break;
  57.         case 3:
  58.             recherchemodifjoueur(liste);
  59.             break;
  60.         case 4:
  61.             // printf("\nCombien de sport voulez vous encoder : " );
  62.             // fflush(stdin);
  63.             //  scanf("%d", &nbl);
  64.             // while(i < nbl) {
  65.             liste = encodage(liste);
  66.             // i++;
  67.             // }
  68.             break;
  69.         case 5:
  70.             //supprimerElement(liste);
  71.             supprimer(&liste);
  72.             break;
  73.         default:
  74.             r = 0;
  75.         }
  76.     } while (r == 1);
  78.     return 0;
  79. }
  81. /*ça s'appelle l'entete
  82.   I: un pointeur de sport qui est la tête de liste, un pointeur de structure sport à inserer dans la liste, un pointeur
  83.   de structure joueur à inserer dans la liste
  84.   P: inserer un sport et inserer un joueur
  85.   O: elle retourne le pointeur de début de liste
  86. */
  87. liste_sports insersport(liste_sports debut, liste_sports inser, liste_joueurs insertjoueur) {
  88.     liste_sports courant, prev;
  89.     courant = NULL;
  90.     prev = NULL;
  91.     courant = debut;
  92.     // si debut est après inser
  93.     if (debut == NULL || strcmp(debut->nom, inser->nom) > 0) {
  94.         inser->next = debut;
  95.         debut = inser;
  96.         //inser est le nouvel element que j'ai inseré donc le chainage se fait avec ce nom logique non ?
  97.         inser->liste = inserjoueur(inser->liste, insertjoueur);
  98.     } else {
  99.         // (inser est alphabétiquement avant courant) inser plus grand que courant
  100.         while (courant != NULL && strcmp(inser->nom, courant->nom) > 0) {
  101.             prev=courant;
  102.             courant=courant->next;
  103.         }
  104.         //on fait quoi là ? inser egal courant donc présent dans la liste et on fait pas l'insertion de sport mais on insere joueur
  105.         if (courant != NULL  && strcmp(courant->nom,inser->nom)==0) {
  106.             courant->liste = inserjoueur(courant->liste, insertjoueur);
  107.         }
  108.         // inser n'est pas present dans la liste et on insere inser et ensuite on insere le joueur
  109.         else {
  110.             prev->next=inser;
  111.             inser->next=courant;
  112.             inser->liste = inserjoueur(inser->liste, insertjoueur);
  113.         }
  114.     }
  115.     return debut;
  116. }
  118. /*
  119.   I: tête de liste de la structure joueur et pointeur de structure joueur qui est un element à inserer
  120.   P: elle insere un joueur en tête de liste pile
  121.   O: elle retourne le pointeur de début de liste
  122. */
  123. // on insere joueur en tete de liste pile
  124. liste_joueurs inserjoueur(liste_joueurs debut, liste_joueurs inser) {
  125.     inser->next = debut;
  126.     debut = inser;
  127.     return debut;
  128. }
  130. /*
  131.   I: pointeur de tete de liste de la structure sport
  132.   P: encoder des sports et des joueurs et l'inserer au bon endroit
  133.   O: pointeur de début de liste (tete de liste)de la structure sport
  134. */
  135. //une seule structure car joueur est une sous liste
  136. liste_sports encodage(liste_sports debut) {
  137.     liste_sports newsport;
  138.     liste_joueurs newjoueur;
  140.     newsport = malloc(sizeof(struct sport));
  141.     if (newsport != NULL) {
  142.         newjoueur = malloc(sizeof(struct joueur));
  143.         if (newjoueur != NULL) {
  144.             newjoueur->next = NULL;
  145.             newsport->next = NULL;
  146.             newsport->liste = NULL;
  147.             printf("Entrez le sport : " );
  148.             fflush(stdin);
  149.             fgets(newsport->nom, 20, stdin);
  150.             printf("Entrez le joueur : " );
  151.             fflush(stdin);
  152.             fgets(newjoueur->nom, 20, stdin);
  153.             printf("Entrez l'age : " );
  154.             fflush(stdin);
  155.             scanf("%hd", &newjoueur->age);
  156.             debut = insersport(debut, newsport, newjoueur);
  157.         }
  158.     }
  159.     return debut;
  160. }
  161. /*
  162.   I: pointeur de tête de liste de la structure sport
  163.   P: affiche la liste des sports et des joueurs
  164.   O: /
  165. */
  166. void affichage(struct sport*debut) {
  167.     liste_sports tempsport;
  168.     liste_joueurs tempjoueur;
  170.     if (debut != NULL) {
  171.         tempsport = debut;
  172.         while (tempsport != NULL) {
  173.             printf("%s :\n", tempsport->nom);
  174.             tempjoueur = tempsport->liste;
  175.             while (tempjoueur != NULL) {
  176.                 printf("%s,\n", tempjoueur->nom);
  177.                 printf("%hd\n", tempjoueur->age);
  178.                 tempjoueur = tempjoueur->next;
  179.             }
  180.             tempsport = tempsport->next;
  181.         }
  182.     } else {
  183.         printf("\nil n'a aucune liste de sport" );
  184.     }
  185. }
  186. /*
  187.   I: pointeur de tete de liste de la structure sport
  188.   P: affiche  liste joueur d'un sport demandé à l'utilisateur
  189.   O:/
  190. */
  191. void affichagesport(liste_sports debut) {
  192.     liste_sports tempsport;
  193.     liste_joueurs tempjoueur;
  194.     //liste_joueurs prevjoueur;
  195.     char ptab[20];
  197.     printf("Vous voulez la liste des joueurs de quel sport : " );
  198.     fflush(stdin);
  199.     fgets(ptab, 20, stdin);
  200.     tempsport = debut;
  201.     //ptab > tempsport tant que ptab est alphabétiquement après tempsport tempsportnom
  202.     while (tempsport != NULL && strcmp(ptab,tempsport->nom) > 0) {
  203.         tempsport = tempsport->next;
  204.     }
  205.     if (tempsport != NULL && strcmp(ptab, tempsport->nom) == 0) {
  206.         tempjoueur = tempsport->liste;
  207.         while (tempjoueur!=NULL) {
  208.             printf("%s, %hd; ", tempjoueur->nom, tempjoueur->age);
  209.             tempjoueur = tempjoueur->next;
  210.         }
  211.     } else {
  212.         printf("\nLE NOM N EST PAS PRESENT" );
  213.     }
  214. }
  215. /*
  216.   I: pointeur de tete de liste de la structure sport
  217.   P: modification de joueur
  218.   O: pointeur de tête de liste de la structure sport
  219. */
  220. liste_sports modifjoueur(liste_sports debut) {
  221.     liste_sports tempsport;
  222.     liste_joueurs tempjoueur;
  223.     char ptabspor[20];
  224.     char ptabjoueu[20];
  226.     printf(" Dans quel sport voulez vous modifier un joueur : " );
  227.     fflush(stdin);
  228.     fgets(ptabspor, 20, stdin);
  229.     printf("Quel joueur voulez vous modifier : " );
  230.     fflush(stdin);
  231.     fgets(ptabspor, 20, stdin);
  232.     tempsport = debut;
  233.     while (tempsport != NULL && strcmp(ptabspor, tempsport->nom) > 0) {
  234.         tempsport=tempsport->next;
  235.     }
  236.     if (tempsport != NULL && strcmp(ptabspor, tempsport->nom) == 0) {
  237.         tempjoueur = tempsport->liste;
  238.         // prev = tempjoueur;
  239.         //tempjoueur = temjoueur->next
  240.         while (tempjoueur != NULL && strcmp(ptabjoueu, tempjoueur->nom) > 0) {
  241.             tempjoueur = tempjoueur->next;
  242.         }
  243.         if(tempjoueur != NULL && strcmp(ptabjoueu, tempjoueur->nom) == 0) {
  244.             short choix = 0;
  245.             printf("que voulez vous modifier (1) age (2) nom:" );
  246.             fflush(stdin);
  247.             scanf("%hd", &choix);
  248.             switch (choix) {
  249.             case 1:
  250.                 printf("entrer l'age:" );
  251.                 fflush(stdin);
  252.                 scanf("%hd", &tempjoueur->age);
  253.                 break;
  254.             case 2:
  255.                 printf("entre le nom:" );
  256.                 fflush(stdin);
  257.                 fgets(tempjoueur->nom, 20, stdin);
  258.                 break;
  259.             }
  260.         }
  261.     }
  262.     return debut;
  263. }
  264. /*
  265.   I: pointeur de tete de liste de la structure sport
  266.   P: modification d'un joueur
  267.   O: /
  268. */
  269. void recherchemodifjoueur(liste_sports debut) {
  270.     short choix = 0;
  271.     int trouve = 0;
  272.     char ptabjoueu[20]; //nom a rechercher
  274.     printf("Quel joueur recherchez vous : " );
  275.     fflush(stdin);
  276.     fgets(ptabjoueu, 20, stdin);
  277.     liste_sports tempsport;
  278.     liste_joueurs tempjoueur;
  279.     tempsport = debut;
  280.     while (tempsport != NULL && trouve == 0) {
  281.         tempjoueur = tempsport->liste;
  282.         while (tempjoueur != NULL && trouve==0) {
  283.             if (strcmp(tempjoueur->nom, ptabjoueu) == 0) {
  284.                 trouve = 1;
  285.             } else {
  286.                 tempjoueur = tempjoueur->next;
  287.             }
  288.         }
  289.         tempsport = tempsport->next;
  290.     }
  291.     if (trouve == 1) {
  292.         printf("que voulez vous modifier : (1)l'age\n(2)le nom" );
  293.         fflush(stdin);
  294.         scanf("%hd", &choix);
  295.         switch (choix) {
  296.         case 1:
  297.             printf("Entrez l'age : " );
  298.             fflush(stdin);
  299.             scanf("%hd", &tempjoueur->age);
  300.             break;
  301.         case 2:
  302.             printf("Entrez le nom : " );
  303.             fflush(stdin);
  304.             fgets(tempjoueur->nom, 20, stdin);
  305.         }
  306.     }
  307. }
  308. /*
  309.   I: /
  310.   P: creation d'une liste
  311.   O: retourne un pointeur null
  312. */
  313. liste_sports creer() {
  314.     return NULL;
  315. }
  317. void supprimer(liste_sports *debut) {
  318.     liste_sports courant = *debut;
  319.     liste_sports precedent = NULL;
  320.     char ptab[20];
  322.     // récupération du nom de sport à supprimer
  323.     printf("Entrez le nom a supprimer : " );
  324.     fflush(stdin);
  325.     fgets(ptab, 20, stdin);
  327.     while (courant) {
  328.         if (!strcmp(ptab, courant->nom)) {
  329.             // d'abord on sort l'élément de la liste
  330.             if (precedent) {
  331.                 precedent->next = courant->next;
  332.             } else {
  333.                 *debut = courant->next;
  334.             }
  335.             // et ensuite on le supprime
  336.             supprimersousliste(courant->liste);
  337.             free(courant);
  338.             break;
  339.         }
  340.         precedent = courant;
  341.         courant = courant->next;
  342.         if (!courant) {
  343.             printf("Le sport n'est pas present dans la liste" );
  344.         }
  345.     }
  346. }
  348. void supprimersousliste(liste_joueurs debut) {
  349.     while (debut) {
  350.         liste_joueurs tmp = debut;
  351.         debut = debut->next;
  352.         free(tmp);
  353.     }
  354. }


 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286538
bjs
Posté le 15-08-2016 à 19:17:36  profilanswer
 

un grand merci à toi car les deux réponses marchent. ç'est parfait. je reviens à toi dans 30 min pour quelques explications sur ton code stp ? en tout cas merci à toi résolu

n°2286539
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 19:33:53  profilanswer
 

Incidemment, ta manière de procéder est mauvaise, et tu alloues de la mémoire inutile a chaque fois que tu ajoutes un joueur à la liste des sports existants.
Il faut  
1) Chercher le sport dans la liste
2) Créer la structure sport que si elle n'est pas présente dans la liste
3) insérer le joueur dans la liste des joueurs du sport résultat de la recherche/création (et vérifier d'abord qu'il n'y est pas déjà, car actuellement, ton code permet les doublons).
 
A+,


Message édité par gilou le 15-08-2016 à 19:51:47

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286540
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 19:38:36  profilanswer
 

> if (!strcmp(ptab, courant->nom)) {
C'est identique à  
 if (strcmp(ptab, courant->nom) == 0) {
 
Et c'est une habitude très courante en C d'écrire ainsi quand on compare deux chaines.
 
idem pour  
> if (precedent) {
qui est la manière usuelle d'écrire
if (precedent != NULL) {
pour un pointeur
 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
mood
Publicité
Posté le 15-08-2016 à 19:38:36  profilanswer
 

n°2286542
bjs
Posté le 15-08-2016 à 20:09:11  profilanswer
 

je ne comprends presque aucune de tes conditions quand tu mets rien du tout

n°2286543
bjs
Posté le 15-08-2016 à 20:16:33  profilanswer
 

ah ça va j'ai compris dsl j'avais pas lu ton message  
j'ai une autre question est ce que ç'est possible de ne pas mettre de break ??

n°2286544
bjs
Posté le 15-08-2016 à 20:21:58  profilanswer
 

je n'ai pas compris le dernier if (courant!=null)
printf(le sport n'est pas present dans la liste)
comment ça marche là ? j'ai compris ton code mais pas quand j'arrive à cette ligne car je vois pas comment ça marche

n°2286547
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 21:12:06  profilanswer
 

Code :
  1. while (courant) {
  2.         if (!strcmp(ptab, courant->nom)) {
  3.             // d'abord on sort l'élément de la liste
  4.             if (precedent) {
  5.                 precedent->next = courant->next;
  6.             } else {
  7.                 *debut = courant->next;
  8.             }
  9.             // et ensuite on le supprime
  10.             supprimersousliste(courant->liste);
  11.             free(courant);
  12.             break;
  13.         }
  14.         precedent = courant;
  15.         courant = courant->next;
  16.         if (!courant) {
  17.             printf("Le sport n'est pas present dans la liste" );
  18.         }
  19.     }


Si tu as pas trouvé la chaine, tu passes a l'élément suivant:
courant = courant->next;
S'il y en a pas, tu as parcouru toute la liste sans trouver le nom du sport, d'ou le message d'erreur
if (!courant) {
            printf("Le sport n'est pas present dans la liste" );
        }
Mais en fait, ça fait pas de message pour une liste vide ça, donc ceci serait mieux:

Code :
  1. while (courant) {
  2.         if (!strcmp(ptab, courant->nom)) {
  3.             // d'abord on sort l'élément de la liste
  4.             if (precedent) {
  5.                 precedent->next = courant->next;
  6.             } else {
  7.                 *debut = courant->next;
  8.             }
  9.             // et ensuite on le supprime
  10.             supprimersousliste(courant->liste);
  11.             free(courant);
  12.             return;
  13.         }
  14.         precedent = courant;
  15.         courant = courant->next;
  16.     }
  17.     printf("Le sport n'est pas present dans la liste" );


 
A+,


Message édité par gilou le 15-08-2016 à 21:16:34

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286548
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 21:14:22  profilanswer
 

> j'ai une autre question est ce que ç'est possible de ne pas mettre de break ??
 
Tu as quoi contre les breaks? C'est particulièrement utile pour sortir d'une boucle sans compliquer inutilement le code de la boucle avec des tests verbeux.
 
A+,


Message édité par gilou le 15-08-2016 à 21:14:55

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286550
bjs
Posté le 15-08-2016 à 21:20:13  profilanswer
 

je suis en première informatique et notre prof nous interdit de mettre des break dans les codes. Merci à toi pour tes explications j'ai compris le code maintenant et à un moment je me suis dit ça aussi mais je suis pas un expert en c.

n°2286551
bjs
Posté le 15-08-2016 à 21:25:33  profilanswer
 

si j'enlève le break et met le return et que je sors le if pour dire le sport n'est pas présent alors ça plante

n°2286553
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 21:55:29  profilanswer
 

Code :
  1. void supprimer(liste_sports *debut) {
  2.     liste_sports courant = *debut;
  3.     liste_sports precedent = NULL;
  4.     char ptab[20];
  6.     // récupération du nom de sport à supprimer
  7.     printf("Entrez le nom a supprimer : " );
  8.     fflush(stdin);
  9.     fgets(ptab, 20, stdin);
  11.     while (courant) {
  12.         if (!strcmp(ptab, courant->nom)) {
  13.             // d'abord on sort l'élément de la liste
  14.             if (precedent) {
  15.                 precedent->next = courant->next;
  16.             } else {
  17.                 *debut = courant->next;
  18.             }
  19.             // et ensuite on le supprime
  20.             supprimersousliste(courant->liste);
  21.             free(courant);
  22.             return;
  23.         }
  24.         precedent = courant;
  25.         courant = courant->next;
  26.     }
  27. printf("Le sport n'est pas present dans la liste" );
  28. }
  30. void supprimersousliste(liste_joueurs debut) {
  31.     while (debut) {
  32.         liste_joueurs tmp = debut;
  33.         debut = debut->next;
  34.         free(tmp);
  35.     }
  36. }


Chez moi ça marche très bien.

(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 4
Entrez le sport : foot
Entrez le joueur : platini
Entrez l'age : 48
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 4
Entrez le sport : judo
Entrez le joueur : rinner
Entrez l'age : 30
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 4
Entrez le sport : karate
Entrez le joueur : lee
Entrez l'age : 70
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 2
foot
 :
platini
,
48
judo
 :
rinner
,
30
karate
 :
lee
,
70
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : foot
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 2
judo
 :
rinner
,
30
karate
 :
lee
,
70
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : foot
judo
 :
rinner
,
30
karate
 :
lee
,
70
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : foot
Le sport n'est pas present dans la liste(1)Pour afficher la liste des joueurs d'
un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : judo
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : karate
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : foot
Le sport n'est pas present dans la liste(1)Pour afficher la liste des joueurs d'
un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer :
Le sport n'est pas present dans la liste(1)Pour afficher la liste des joueurs d'
un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : judo
Le sport n'est pas present dans la liste(1)Pour afficher la liste des joueurs d'
un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 2
 
il n'a aucune liste de sport(1)Pour afficher la liste des joueurs d'un sport rec
herche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : foot
 
il n'a aucune liste de sport(1)Pour afficher la liste des joueurs d'un sport rec
herche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 4
Entrez le sport : foot
Entrez le joueur : lee
Entrez l'age : 25
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 2
foot
 :
lee
,
25
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : foot
(1)Pour afficher la liste des joueurs d'un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 2
 
il n'a aucune liste de sport(1)Pour afficher la liste des joueurs d'un sport rec
herche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 5
Entrez le nom a supprimer : foot
Le sport n'est pas present dans la liste(1)Pour afficher la liste des joueurs d'
un sport recherche
(2)Pour afficher la liste de tous les sports et des joueurs
(3)Pour rechercher un joueur et le modifier
(4)Pour encoder des sports et des joueurs
(5)Pour supprimer un sport recherche
(6)Pour quitter taper autre touche
Quel est votre choix : 6


 
A+,
 


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286554
bjs
Posté le 15-08-2016 à 22:00:53  profilanswer
 

oui j'ai mis le break en commentaire et ça marche . est ce que ç'est normal ?

Message cité 1 fois
n°2286555
bjs
Posté le 15-08-2016 à 22:02:48  profilanswer
 

en tout cas un grand merci à toi pour le temps que tu m'as accordé. je te souhaite une agréable soiree

n°2286556
gilou
Modérateur
Modzilla
Posté le 15-08-2016 à 22:29:07  profilanswer
 

bjs a écrit :

oui j'ai mis le break en commentaire et ça marche . est ce que ç'est normal ?

Ben si tu as le return, oui, sinon, tu vas parcourir le reste de la liste sans rien faire, après la suppression. Pourquoi pas, mais tu pourras plus détecter si le sport était absent de la liste pour le message d'erreur.
 
A+,
 
 


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286705
bjs
Posté le 20-08-2016 à 12:19:59  profilanswer
 

bonjour,
 
je reviens à toi car j'ai un souci de compréhension sur les files. je voudrais faire l'insertion en file mais je me demande si ç'est possible ? car ç'est par ordre alphabétique ...
ou bien je mets le cas où la file est vide alors je mets
si file = null alors file = insersport
sinon
courant=file
tant que courant->suivant != null FAIRE
 courant = courant->suivant
fin tant que
courant->suivant=insersport
mais je cale un peu car ç'est par ordre alphabétique

Message cité 1 fois
n°2286706
bjs
Posté le 20-08-2016 à 12:21:22  profilanswer
 

j'ai l'impression qu'en mode file je suis obligé d'inserer après avoir parcouru tout jusque NULL ET PUIS J'insere et je suis pas sur de moi car si je dois inserer par ordre alphabétique alors ç'est pas possible en file ???? si tu peux m'expliquer stp  
merci d'avance

n°2286707
bjs
Posté le 20-08-2016 à 12:38:12  profilanswer
 

heu j'ai réfléchi et je pense que le tri sur le nom par ordre alphabétique n'est pas possible mais j'aimerais savoir à quoi correspond dans mon code cet algo car j'arrive pas à limplementer

n°2286708
bjs
Posté le 20-08-2016 à 12:48:35  profilanswer
 

struct T* enfiler(struct T*file, struct T* t)
{
struct T*tmp;
si file = nul  
 alors enfiler = tmp->nomsport
 sinon tmp=file;
 tant que tmp->suivant != null faire
   tmp= tmp->suivant
 fin tant que
 tmp ->suivant = tmp->nomsport
enfiler=file
fin si  
fin si
 
je voudrais savoir à quoi correspond enfiler au cas où j'implémente en langage c ... ç'est recursif comme algo je pense

n°2286722
bjs
Posté le 21-08-2016 à 01:33:34  profilanswer
 

j'ai réfléchi et je pense que ç'est file et si je reviens à mon code complet que j'ai posté sur le forum en langage c alors ça doit être debut que je remplace par file et je mets pas le dernier enfiler = file si je veux implémenter en c. enfiler ç'est comme la tete de liste quoi mais ç'est en mode file

n°2286725
gilou
Modérateur
Modzilla
Posté le 21-08-2016 à 10:51:15  profilanswer
 

bjs a écrit :

bonjour,
 
je reviens à toi car j'ai un souci de compréhension sur les files. je voudrais faire l'insertion en file mais je me demande si ç'est possible ? car ç'est par ordre alphabétique ...
ou bien je mets le cas où la file est vide alors je mets
si file = null alors file = insersport
sinon
courant=file
tant que courant->suivant != null FAIRE
 courant = courant->suivant
fin tant que
courant->suivant=insersport
mais je cale un peu car ç'est par ordre alphabétique


si file = null alors file = insersport
sinon
si insersport > file alors /* on le met en tête de file */
insersport->suivant = file
file = intersport
sinon
courant=file
tant que courant->suivant != null et que courant->suivant > insersport FAIRE
 courant = courant->suivant
fin tant que
insersport->suivant = courant->suivant
courant->suivant=insersport
fin si
fin si
 
courant->suivant > insersport désignant bien sur la comparaison des champs appropriés de chacun des deux.
 
Je tape ça a vue, mais ça devrait ressembler à
 
struct T* enfiler(struct T* file, struct T* t, int(Z, Z) *compare) {
   /* ou Z est le type de file->champ_a_comparer */
   if (!file) {
      file = t;
   }
   else {
      if (*compare(t->champ_a_comparer, file->champ_a_comparer) >= 0) {
          t->suivant = file;
          file = t;
      }
      else {
          struct T* courant = file;
          while (courant->suivant && (*compare(t->champ_a_comparer, courant->suivant->champ_a_comparer) < 0) {
              courant = courant->suivant;
          }
          t->suivant = courant->suivant;
          courant->suivant = t;
      }
   }
  return file;
}
 
Et on appelle avec  
file = enfiler(file, t, &fction_de_comparaison_definie_avant)
parce que enfiler peut modifier la tête de file (ou alors, si on veut pas assigner systématiquement le retour de enfiler, il faut écrire une fction struct T* enfiler(struct T** file, struct T* t, int(Z, Z) *compare))
 
Bon, la fonction de comparaison est explicite ici, mais on aurait pu faire
struct T* enfiler(struct T* file, struct T* t) {
....
    if (fction_de_comparaison_definie_avant(t->champ_a_comparer, file->champ_a_comparer) >= 0) {
avec un appel implicite à une fonction.
 
 
A+,


Message édité par gilou le 21-08-2016 à 11:33:46

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286728
bjs
Posté le 21-08-2016 à 11:35:57  profilanswer
 

ç'est la comparaison de quel champ alors ? je pensais qu'en mode file il fallait absolument arriver à null et puis seulement inserer?? donc je compare quel champs ? merci d'avance

n°2286729
gilou
Modérateur
Modzilla
Posté le 21-08-2016 à 11:38:38  profilanswer
 

Ben tu as dit que tu faisais une comparaison sur le nom par ordre alphabétique, donc c'est sur le champ nom, non?
Bref tu parcours la liste, tant que l’élément courant est plus gros, tu continue, et des qu'il est plus petit, tu insères devant.
Et comme on peut pas reculer pour insérer devant (liste simplement chainée) pour déterminer si on insère on regarde en fait un cran plus loin, donc le suivant de l’élément courant.
 
A+,


Message édité par gilou le 21-08-2016 à 11:43:37

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286744
bjs
Posté le 21-08-2016 à 16:49:25  profilanswer
 

merci je vais l'ecrire en c avec l'insertion des sous listes et je reviens à toi  
Je te souhaite une agréable fin de week end

n°2286745
bjs
Posté le 21-08-2016 à 16:50:28  profilanswer
 

je me suis un peu reposé ce week end et j'ai étudié les algorithmes car j'ai un examen en algo et un examen en exos

n°2286746
bjs
Posté le 21-08-2016 à 16:52:07  profilanswer
 

j'ai étudié tous les algos de mon syllabus : tris, recherches,file,pile,listes,heapsort(tri),je cale un peu sur les arbres (ç'est difficile à les mémoriser sans les comprendre)car je comprenais pas la matière quand on a vu ça en cours...

n°2286761
bjs
Posté le 22-08-2016 à 01:49:35  profilanswer
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include<string.h>
  5. struct joueurs{
  7. char nom[20];
  8. short age;
  9. struct joueurs *next;
  12. };
  13. struct sport{
  15. char nom[20];
  16. struct joueurs *liste;
  17. struct sport *next;
  18. };
  19. //struct sport *insersport(struct sport *debut,struct sport *inser,struct joueurs*inserjoueur);
  20. struct joueurs *inserjoueur(struct joueurs *file,struct joueurs *inser);
  21. struct sport*creer();
  22. struct sport *encodage(struct sport *file);
  23. void affichage(struct sport*file);
  24. void affichagesport(struct sport*file);
  25. struct sport* modifjoueur(struct sport*debut);
  26. void recherchemodifjoueur(struct sport*debut);
  27. struct sport* supprimer(struct sport *file);
  28. struct joueurs* supprimersousliste(struct joueurs*file );
  29. //struct sport* supprimerElement(struct sport* debut);
  30. struct sport *insersport(struct sport *file,struct sport *inser,struct joueurs *insertjoueur);
  32. int main()
  33. {
  35.     int choix=0;
  36.     int r=1;
  37.     int i=0;
  38.     int nbl=0;
  41.     struct sport *liste;
  42.     liste = creer();
  44. //menu
  45.     do
  46.     {
  47.         printf("(1)Pour afficher la liste des joueurs d'un sport recherche" );
  48.         printf("\n(2)Pour afficher la liste de tous les sports et des joueurs\n(3)Pour rechercher un joueur et le modifier" );
  49.         printf("\n(4)Pour encoder des sports et des joueurs" );
  50.         printf("\n(5)Pour supprimer un sport recherche" );
  51.         printf("\n(6)pour quitter taper autre touche" );
  52.         printf("\nQuel est votre choix : " );
  53.         fflush(stdin);
  54.         scanf("%d",&choix);
  55.         switch(choix)
  56.         {
  57.         case 1:affichagesport(liste);
  58.             break;
  59.         case 2:affichage(liste);
  60.             break;
  61.         case 3: recherchemodifjoueur(liste);
  62.             break;
  64.         case 4:
  65.             printf("\nCombien de sport voulez vous encoder : " );
  66.             fflush(stdin);
  67.             scanf("%d",&nbl);
  68.             while(i<nbl){
  69.             liste=encodage(liste);
  70.             i++;
  71.             }
  72.             break;
  73.         case 5:
  74.                 //supprimerElement(liste);
  75.                 printf("\nadresse pointee par liste avant supression : %p\n",liste);
  76.                 liste=supprimer(liste);
  77.                 printf("\nadresse pointee par liste apres supression : %p\n",liste);
  78.                 break;
  80.         default: r=0;
  82.         }
  83.     }while(r==1);
  85.     return 0;
  86. }
  87. /*�a s'appelle l'entete
  88. I: un pointeur de sport qui est la t�te de liste, un pointeur de structure sport � inserer dans la liste, un pointeur
  89. de structure joueur � inserer dans la liste
  91. P: inserer un sport et inserer un joueur
  93. O: elle retourne le pointeur de d�but de liste
  96. */
  97. struct sport *insersport(struct sport *file,struct sport *inser,struct joueurs *insertjoueur)
  98. {
  99.      struct sport *courant;//, //*prev;
  100.     courant =NULL;
  101.     //prev=NULL;
  102.     courant = file;
  103.     if (file== NULL)
  104.     {
  105.         file = inser;
  106.         inser->liste=inserjoueur(inser->liste,insertjoueur);
  108.     }
  109.     else
  110.     {
  111.         if(strcmp(inser->nom,file->nom)<0 )/* on le met en tête de file */
  112.         {
  113.             inser->next = file;
  114.             file = inser;
  115.              inser->liste=inserjoueur(inser->liste,insertjoueur);
  116.         }
  117.         else
  118.         {
  119.             courant = file;
  120.             while(courant->next != NULL && strcmp(courant->next->nom,inser->nom)<0)
  121.             {
  122.                 courant = courant->next;
  123.             }
  124.                 if(courant != NULL  && strcmp(courant->nom,inser->nom)==0)
  125.                 {
  126.                     courant->liste = inserjoueur(courant->liste,insertjoueur);
  127.                 }
  128.                 else
  129.                 {
  130.                     inser->next= courant->next;
  131.                     courant->next=inser;
  132.                     inser->liste=inserjoueur(inser->liste,insertjoueur);
  133.                 }
  135.         }
  137.     }
  138.     return file;
  139. }
  142. /*struct sport *insersport(struct sport *debut,struct sport *inser,struct joueurs*insertjoueur)
  143. {
  144.     struct sport *courant, *prev;
  145.     courant =NULL;
  146.     prev=NULL;
  147.     courant = debut;
  148.     if(debut==NULL || strcmp(debut->nom,inser->nom)>0)// si debut est apr�s inser
  149.     {
  150.         inser->next=debut;
  151.         debut=inser;
  152.         inser->liste=inserjoueur(inser->liste,insertjoueur);//inser est le nouvel element que j'ai inser� donc le chainage se fait avec ce nom logique non ?
  153.     }
  154.     else
  155.         {
  156.             while(courant!=NULL && strcmp(inser->nom,courant->nom)>0)// (inser est alphab�tiquement avant courant) inser plus grand que courant
  157.             {
  158.                 prev=courant;
  159.                 courant=courant->next;
  160.             }
  161.             if(courant != NULL  && strcmp(courant->nom,inser->nom)==0)//on fait quoi l� ? inser egal courant donc pr�sent dans la liste et on fait pas l'insertion de sport mais on insere joueur
  162.             {
  163.                 courant->liste = inserjoueur(courant->liste,insertjoueur);
  164.             }
  165.             else// inser n'est pas present dans la liste et on insere inser et ensuite on insere le joueur
  166.             {
  167.                 prev->next=inser;
  168.                 inser->next=courant;
  169.                 inser->liste = inserjoueur(inser->liste,insertjoueur);
  171.             }
  173.         }
  174.         return debut;
  176. }*/
  177. /*
  178. I: t�te de liste de la structure joueur et pointeur de structure joueur qui est un element � inserer
  180. P: elle insere un joueur en t�te de liste pile
  182. O: elle retourne le pointeur de d�but de liste
  186. */
  187. struct joueurs *inserjoueur(struct joueurs *file,struct joueurs *inser)// on insere joueur en tete de liste pile
  188. {
  189.    /* inser->next=debut;
  190.     debut=inser;
  191.     return debut;*/
  192.      inser->next = file;
  193.      file = inser;
  194.      return file;
  195. }
  196. /*
  197. I: pointeur de tete de liste de la structure sport
  199. P: encoder des sports et des joueurs et l'inserer au bon endroit
  201. O: pointeur de d�but de liste (tete de liste)de la structure sport
  204. */
  205. struct sport *encodage(struct sport *file)//une seule structure car joueur est une sous liste
  206. {
  207.     struct sport *newsport;
  208.     struct joueurs *newjoueur;
  209.     newsport= malloc (sizeof(struct sport));
  210.     if(newsport!=NULL)
  211.     {
  212.         newjoueur=malloc(sizeof(struct joueurs));
  213.             if(newjoueur!=NULL)
  214.             {
  215.                 newjoueur->next = NULL;
  216.                 newsport->next = NULL;
  217.                 newsport->liste = NULL;
  219.                 printf("Entrez le sport : " );
  220.                 fflush(stdin);
  221.                 fgets(newsport->nom,20,stdin);
  222.                 printf("Entrez le joueur : " );
  223.                 fflush(stdin);
  224.                 fgets(newjoueur->nom,20,stdin);
  225.                 printf("Entrez l'age : " );
  226.                 fflush(stdin);
  227.                 scanf("%hd",&newjoueur->age);
  228.                 file=insersport(file,newsport,newjoueur);
  230.                 }
  233.             }
  235.     return file;
  236. }
  237. /*
  238. I: pointeur de t�te de liste de la structure sport
  240. P: affiche la liste des sports et des joueurs
  242. O: /
  244. */
  245. void affichage(struct sport*file)
  246. {
  247.     struct sport *tempsport;
  248.     struct joueurs*tempjoueur;
  249.     tempsport = file;
  250.     while(tempsport!=NULL)
  251.     {
  252.         printf("%s :\n",tempsport->nom);
  254.         tempjoueur = tempsport->liste;
  255.         while(tempjoueur!=NULL)
  256.         {
  257.             printf("%s, %hd ,",tempjoueur->nom,tempjoueur->age);
  258.             tempjoueur=tempjoueur->next;
  259.         }
  260.         tempsport=tempsport->next;
  261.     }
  262. }
  263. /*
  264. I: pointeur de tete de liste de la structure sport
  265. P: affiche  liste joueur d'un sport demand� � l'utilisateur
  266. O:/
  267. */
  268. void affichagesport(struct sport*file)
  269. {
  270.     struct sport *tempsport;
  271.     struct joueurs *tempjoueur;
  272.     //struct joueurs *prevjoueur;
  273.     char ptab[20];
  274.     printf("Vous voulez la liste des joueurs de quel sport : " );
  275.     fflush(stdin);
  276.     fgets(ptab,20,stdin);
  277.     tempsport=file;
  278.     while(tempsport!=NULL && strcmp(ptab,tempsport->nom)> 0)//ptab>tempsport tant que ptab est alphab�tiquement apr�s tempsport tempsportnom
  279.     {
  280.         tempsport=tempsport->next;
  282.     }
  283.     if(tempsport!=NULL && strcmp(ptab,tempsport->nom)==0)
  284.     {
  285.         tempjoueur=tempsport->liste;
  286.         while(tempjoueur!=NULL)
  287.         {
  288.           printf("%s, %hd; ",tempjoueur->nom,tempjoueur->age);
  289.           tempjoueur=tempjoueur->next;
  290.         }
  293.     }
  295. }
  296. /*
  298. I: pointeur de tete de liste de la structure sport
  300. P: modification de joueur
  302. O: pointeur de t�te de liste de la structure sport
  304. */
  305. struct sport* modifjoueur(struct sport*debut)
  306. {
  307.     struct sport *tempsport;
  308.     struct joueurs*tempjoueur;
  309. char ptabspor[20];
  310. char ptabjoueu[20];
  311. printf(" Dans quel sport voulez vous modifier un joueur : " );
  312. fflush(stdin);
  313. fgets(ptabspor,20,stdin);
  314. printf("Quel joueur voulez vous modifier : " );
  315. fflush(stdin);
  316. fgets(ptabspor,20,stdin);
  317. tempsport=debut;
  318. while(tempsport!=NULL && strcmp(ptabspor,tempsport->nom)>0)
  319. {
  320.      tempsport=tempsport->next;
  321. }
  323. if(tempsport!=NULL &&strcmp(ptabspor,tempsport->nom)==0)
  324. {
  326.      tempjoueur=tempsport->liste;
  327.     // prev=tempjoueur;
  328.      //tempjoueur=temjoueur->next
  330.      while(tempjoueur!=NULL && strcmp(ptabjoueu,tempjoueur->nom)>0)
  331.      {
  332.         tempjoueur = tempjoueur->next;
  333.      }
  334.      if(tempjoueur !=NULL&&strcmp(ptabjoueu,tempjoueur->nom)==0)
  335.         {
  336.             short choix=0;
  337.         printf("que voulez vous modifier (1) age (2) nom:" );
  338.         fflush(stdin);
  339.         scanf("%hd",&choix);
  341.         switch(choix){
  342.         case 1:
  343.             printf("entrer l'age:" );
  344.             fflush(stdin);
  345.             scanf("%hd",&tempjoueur->age);
  346.             break;
  347.         case 2:
  348.             printf("entre le nom:" );
  349.             fflush(stdin);
  350.             fgets(tempjoueur->nom,20,stdin);
  351.             break;
  352.         }
  353.      }
  354. }
  356. return debut;
  357. }
  358. /*
  359. I: pointeur de tete de liste de la structure sport
  361. P: modification d'un joueur
  363. O: /
  365. */
  366. void recherchemodifjoueur(struct sport*debut)
  367. {
  368.     short choix=0;
  369.     int trouve=0;
  370.     char ptabjoueu[20];//nom a rechercher
  371.     printf("Quel joueur recherchez vous : " );
  372.     fflush(stdin);
  373.     fgets(ptabjoueu,20,stdin);
  374.     struct sport*tempsport;
  375.     struct joueurs*tempjoueur;
  376.     tempsport=debut;
  378.     while(tempsport!=NULL&& trouve==0)
  379.     {
  380.         tempjoueur=tempsport->liste;
  381.         while(tempjoueur!=NULL && trouve==0)
  382.         {
  383.             if(strcmp(tempjoueur->nom,ptabjoueu)==0)
  384.             {
  385.                 trouve=1;
  386.             }else
  387.             {
  388.                 tempjoueur=tempjoueur->next;
  389.             }
  390.         }
  391.         tempsport=tempsport->next;
  393.     }
  394.     if(trouve ==1)
  395.     {
  396.         printf("que voulez vous modifier : (1)l'age\n(2)le nom" );
  397.         fflush(stdin);
  398.         scanf("%hd",&choix);
  399.         switch(choix)
  400.         {
  401.         case 1:
  402.             printf("Entrez l'age : " );
  403.             fflush(stdin);
  404.             scanf("%hd",&tempjoueur->age);
  405.             break;
  406.         case 2:
  407.             printf("Entrez le nom : " );
  408.             fflush(stdin);
  409.             fgets(tempjoueur->nom,20,stdin);
  410.         }
  412.     }
  413. }
  414. /*
  415. I: /
  416. P: creation d'une liste
  417. O: retourne un pointeur null
  418. */
  419. struct sport*creer()
  420. {
  421.    return NULL;
  422. }
  424. /*struct sport* supprimerElement(struct sport* debut)
  425. {
  426.      char ptab[20];
  427.     struct sport *courant;
  428.     struct sport*precedent;
  430.     precedent = NULL;
  431. printf("Entrez le nom a supprimer : " );
  432. fflush(stdin);
  433. fgets(ptab,20,stdin);
  434. courant = debut;
  436. if (debut == NULL) // si la liste est NULL on s'arrete tout de suite
  437.   return (debut);
  438. precedent = debut;
  439. if (strcmp(precedent->nom,ptab)== 0) // Verifie la tete de liste, cas particulier
  440. {
  441.   debut = precedent->next;
  442.   free(precedent);
  443.   return (debut);
  444. }
  445. courant = precedent->next; // le cas n est gere on se place donc sur le cas n+1
  446. while(courant != NULL) // On Mouline est on supprime si on trouve l'element
  447. {
  448. if (strcmp(precedent->nom,ptab)== 0)
  449.   {
  450.     precedent->next = courant->next;
  451.     free(courant);
  452.     return (debut);
  453.   }
  454.   precedent = courant; // pour ce souvenir dans la prochaine iteration du precedent
  455.   courant = courant->next;
  456. }
  457. return debut;
  458. }
  459. */
  461. struct sport* supprimer(struct sport *file)// cette fonction ne va pas bien
  462. {
  463.     char ptab[20];
  464.     struct sport *courant;
  465.     struct sport*precedent;
  467.     precedent = NULL;
  468. printf("Entrez le nom a supprimer : " );
  469. fflush(stdin);
  470. fgets(ptab,20,stdin);
  471. courant = file;
  472.     if (file!=NULL && strcmp(ptab,courant->nom) == 0)// on supprime la tete
  473.     {
  474. supprimersousliste(courant->liste);
  475. //free(courant);
  478.         file=file->next;
  479.         free(courant);
  481.         return file;
  482.     }
  483.     else{
  485.        while(courant!=NULL && strcmp(ptab,courant->nom)!=0)
  486.          {
  487.              precedent = courant;
  488.              courant= courant->next;
  489.          }
  492.          if(courant!=NULL && strcmp(ptab,courant->nom)==0 )
  493.          {supprimersousliste(courant->liste);
  494.          //free(courant);
  495.             precedent->next=courant->next;
  497.             //courant->next=NULL;
  498.              free(courant);
  499.              return(file);
  500.          }
  501.          else
  502.              {
  503.                 printf("le nom n'est pas present" );
  505.             }
  506. }
  507. return file;
  508. }
  512. struct joueurs*supprimersousliste(struct joueurs*file)
  513. {
  514.     struct joueurs *tmpjoueurs;//element a supprimer
  516.     while(file!=NULL){
  517. tmpjoueurs=file;
  519. file=file->next;
  521.         free(tmpjoueurs);
  522.     }
  523. return file;
  524. }


Message édité par gilou le 22-08-2016 à 13:30:03
n°2286762
bjs
Posté le 22-08-2016 à 02:12:52  profilanswer
 

voilà le code en mode file et apparement il marche je l'ai compilé et essayé sauf deux fonctions que j'ai pas modifié. mais l'encodage l'affichage de tous les sports et la suppression fonctionnent apparment. Merci de me dire quoi  
cordialement

n°2286763
bjs
Posté le 22-08-2016 à 02:27:50  profilanswer
 

j'ai une question est ce que ç'est bien en mode file que j'ai ecrit en c dans la fonction insertion ?

n°2286778
gilou
Modérateur
Modzilla
Posté le 22-08-2016 à 13:36:22  profilanswer
 

Je regarde ça ce soir (la je code ce qui me permet de bouffer: de la transformation d'arbres avec un langage dédié).
 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286800
bjs
Posté le 22-08-2016 à 21:21:14  profilanswer
 

ok merci

n°2286803
gilou
Modérateur
Modzilla
Posté le 22-08-2016 à 22:34:49  profilanswer
 

C'est pas vraiment un mode en file, car traditionellement,une file c'est first in first out, et la, c'est pas le cas.
C'est juste une liste avec insertion en tête de liste.
 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2286805
bjs
Posté le 22-08-2016 à 22:49:17  profilanswer
 

bein si je dois faire par ordre alphabétique alors ç'est pas possible l'insertion en file ???

n°2286807
gilou
Modérateur
Modzilla
Posté le 22-08-2016 à 23:50:44  profilanswer
 

Tu dois faire quoi par ordre alphabétique?
 
De plus je ne sais pas ce que tu appelles insertion en file.
La structure de donnée file je connais, mais c'est pas du tout ce qu'on manipule ici, vu que l'ordre de suppression des joueurs n'est pas déterminé par leur ordre d'insertion.
 
A+,


Message édité par gilou le 22-08-2016 à 23:55:47

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
mood
Publicité
Posté le   profilanswer
 

 Page :   1  2
Page Suivante
Page Précédente
Haut de page 

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  langage c et liste chainee

 

Sujets relatifs
[BATCH] récupérer la liste des compilateurs[Excel 2k7] Liste deroulante ne fonctionne plus
Langage d'avenirExistence de répertoires d'après une liste
Concepteur développeur (tout langage)Conseil langage à choisir pour mon application
Quel est le meilleur langage pour débuter la programmation ?[Prolog] : ajouter un nombre à la bonne place dans une liste de nb
Plus de sujets relatifs à : langage c et liste chainee

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.534 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR