Advertisement
ProToTN

Liste Chainee

Feb 7th, 2017
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.60 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. typedef struct CELLULE cellule;
  5.  
  6. struct CELLULE
  7. {
  8.     int val;
  9.     struct CELLULE *next;
  10. };
  11.  
  12. typedef struct CELLULE* liste;
  13.  
  14.  
  15.  
  16.  
  17.  
  18. liste remplirEnTete(int i, liste tete)
  19. {
  20.     liste nouvCellule = malloc(sizeof(cellule));
  21.     nouvCellule->val = i;
  22.     nouvCellule->next = tete;
  23.     return nouvCellule;
  24. }
  25.  
  26.  
  27. liste remplirEnFin(int i, liste tete)
  28. {
  29.     liste nouvCellule = malloc(sizeof(cellule));
  30.     nouvCellule->val = i;
  31.     nouvCellule->next = NULL;
  32.     if(tete == NULL)
  33.     {
  34.         return nouvCellule;
  35.     }
  36.     else
  37.     {
  38.         liste temp = tete;
  39.         while(temp->next != NULL)
  40.         {
  41.             temp = temp->next;
  42.         }
  43.         temp->next = nouvCellule;
  44.         return tete;
  45.     }
  46. }
  47.  
  48.  
  49. void afficherListe(tete)
  50. {
  51.     liste temp = tete;
  52.     printf("\n");
  53.     while(temp != NULL)
  54.     {
  55.         printf("%d",temp->val);
  56.         temp = temp->next;
  57.     }
  58. }
  59.  
  60.  
  61. liste suppressionEnTete(liste tete)
  62. {
  63.     liste temp = tete->next;
  64.     free(tete);
  65.     return temp;
  66. }
  67.  
  68.  
  69. liste suppresionEnFin(liste tete)
  70. {
  71.     liste temp = tete;
  72.     liste temp2;
  73.     while(temp->next != NULL)
  74.     {
  75.         temp2 = temp;
  76.         temp = temp->next;
  77.     }
  78.     temp2->next = NULL;
  79.     free(temp);
  80.     return tete;
  81. }
  82.  
  83.  
  84. void main()
  85. {
  86.     liste tete = NULL;
  87.     int i;
  88.     for(i=1;i<=9;i++)
  89.     {
  90.         tete = remplirEnTete(i,tete);
  91.         tete = remplirEnFin(i, tete);
  92.     }
  93.     afficherListe(tete);
  94.     tete = suppressionEnTete(tete);
  95.     afficherListe(tete);
  96.     tete = suppresionEnFin(tete);
  97.     afficherListe(tete);
  98. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement