ArfIsAToe

listes chainée C for my pals

Jun 11th, 2021
1,613
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 2.30 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. typedef struct liste{
  4.     int info;
  5.     struct L *next;
  6. }L;
  7.  
  8. void aff(L *start)
  9. {
  10.     L *P;
  11.     printf("Here That List:\n");
  12.     P=start;
  13.     while(P!=NULL)
  14.     {
  15.         printf("%d\t",P->info);
  16.         P=P->next;
  17.     }
  18.     printf("\n\n");
  19. }
  20. int main()
  21. {
  22.     int N;
  23.     printf("gimme N:");
  24.     scanf("%d",&N);
  25.  
  26.     // remplissage du liste
  27.     L *start=NULL,*P,*l;
  28.     printf("Fill That Lis Up:\n");
  29.     for (int a=0;a<N;a++)
  30.     {
  31.         P=(L *)malloc(sizeof(L));
  32.         scanf("%d",&(P->info));
  33.         if (a==0)
  34.             start=P;
  35.         else
  36.             l->next=P;
  37.         l=P;
  38.     }
  39.     l->next=NULL;
  40.     aff(start);
  41.  
  42.     // insertion d'un element X en position P
  43.     int x,p,a=1;
  44.     printf("Input the number you would like to insert and its position:\n");
  45.     scanf("%d%d",&x,&p);
  46.     if (p==1)
  47.     {
  48.         P=(L*)malloc(sizeof(L));
  49.         P->info=x;
  50.         P->next=start;
  51.         start=P;
  52.     }else
  53.     {
  54.         P=start;
  55.         l=start;
  56.         while(P!= NULL && a!=p)
  57.         {
  58.             l=P;
  59.             P=P->next;
  60.             a++;
  61.         }
  62.         ///printf("ss %d %d",P->info,a);
  63.         L *q=(L*)malloc(sizeof(L));
  64.         l->next=q;
  65.         q->info=x;
  66.         q->next=P;
  67.     }
  68.     aff(start);
  69.  
  70.     // supression d'un element donnée par l'ordinateur
  71.     printf("What element do you want to delete: ");
  72.     scanf("%d",&x);
  73.  
  74.     if (x==start->info)
  75.     {
  76.         P=start;
  77.         start=start->next;
  78.         free(P);
  79.     }else
  80.     {
  81.         P=start->next;
  82.         l=start;
  83.         while (P!=NULL && P->info!=x)
  84.         {
  85.             l=P;
  86.             P=P->next;
  87.         }
  88.         if (P==NULL)
  89.         {
  90.             printf("The element does not exist in this list\n");
  91.         }else {
  92.             l->next=P->next;
  93.             free(P);
  94.         }
  95.     }
  96.     aff(start);
  97.  
  98.     // suppression des elements double
  99.     L *q=start;
  100.     while (q!=NULL)
  101.     {
  102.         P=q->next;
  103.         l=q;
  104.         while(P!=NULL)
  105.         {
  106.             if (P->info==q->info)
  107.             {
  108.                 l->next=P->next;
  109.                 free(P);
  110.                 P=l->next;
  111.             }else{
  112.                 l=P;
  113.                 P=P->next;
  114.             }
  115.         }
  116.         q=q->next;
  117.     }
  118.     aff(start);
  119. }
Advertisement
Add Comment
Please, Sign In to add comment