home *** CD-ROM | disk | FTP | other *** search
/ ftp.disi.unige.it / 2015-02-11.ftp.disi.unige.it.tar / ftp.disi.unige.it / pub / .person / CataniaB / teach-act / testi-esami / labo-6.98 / turno1 / parte4.c < prev    next >
C/C++ Source or Header  |  1999-03-11  |  2KB  |  122 lines
  1. /* Esame 18 giugno '98 - turno 1 - parte 4 */
  2.  
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5.  
  6. #define MAX 30
  7.  
  8. typedef struct link *list;
  9.  
  10. struct link
  11. {
  12.   int el;
  13.   list next;
  14. };
  15.  
  16. void insert(int i, list *l)
  17. {
  18.   list current, previous, new;
  19.  
  20.   /* creazione nuova cella */
  21.   /* nota bene: posso farlo subito perche` voglio le ripetizioni */
  22.   new=(list) malloc(sizeof(struct link)); 
  23.   new->el=i;
  24.   /* new->next deve essere ancora determinato */
  25.   
  26.   /* ricerca punto di inserimento */
  27.   current=*l;                           
  28.   previous=NULL; /* nessuna posizione precedente a quella di testa! */
  29.   while (current!=NULL && i>current->el) /* attenzione all'ordine dell'and! */
  30.     {
  31.       previous=current;
  32.       current=current->next;
  33.     }
  34.   /* inserimento tra previous e current */
  35.   if (previous==NULL) /* inserimento in testa */
  36.     *l=new;
  37.   else                /* inserimento in mezzo od in coda */
  38.     previous->next=new;
  39.   new->next=current;  /* stessa istruzione per entrambi i casi */
  40. }
  41.  
  42. void print(list l)
  43. {
  44.   for(;l!=NULL;l=l->next)
  45.     printf("%d ",l->el);
  46.   printf("\n");
  47. }
  48.  
  49. /* split: divide la lista *l1 in *l2 e *l3 */
  50.  
  51. void split(list *l1, list *l2, list *l3, int k)
  52. {
  53.   list p1 = *l1, p2=NULL, p3=NULL;
  54.   int i;
  55.  
  56.   /* p1 = posizione corrente nella lista *l1
  57.      p2 = posizione corrente nella lista *l2
  58.      p3 = posizione corrente nella lista *l3
  59.   */
  60.  
  61.   *l1=NULL; /* *l1 non deve contenere piu` nulla (per precauzione) */
  62.   *l2=NULL;
  63.   *l3=NULL;
  64.   if (k>0)  /* non ha senso per k<=0 */
  65.     {
  66.       while (p1!=NULL)
  67.     {
  68.       if (p2==NULL) /* inserimento primo elemento di *l2 */
  69.         {
  70.           *l2=p1;
  71.           p2=p1;
  72.         }
  73.       else
  74.         p2->next=p1;
  75.       for(i=1;i<=k && p1!=NULL;i++)
  76.         {
  77.           p2=p1;
  78.           p1=p1->next;
  79.         }
  80.       p2->next=NULL;
  81.       if (p3==NULL) /* inserimento primo elemento di *l3 */
  82.         {
  83.           *l3=p1;
  84.           p3=p1;
  85.         }
  86.       else
  87.         p3->next=p1;
  88.       for(i=1;i<=k && p1!=NULL;i++)
  89.         {
  90.           p3=p1;
  91.           p1=p1->next;
  92.         }
  93.     }
  94.     }
  95. }
  96.  
  97. int main(void)
  98. {
  99.   char fname[MAX];
  100.   list l1=NULL,l2=NULL,l3=NULL;
  101.   FILE *fd=NULL;
  102.   int i,k;
  103.  
  104.   printf("Enter file name: ");
  105.   scanf("%s",fname);
  106.   if (fd=fopen(fname,"r"))
  107.     {
  108.       while (fscanf(fd,"%d",&i)==1 && i!=-1)
  109.       insert(i,&l1);
  110.       printf("List  from file %s: ",fname);
  111.       print(l1);
  112.       fscanf(fd,"%d",&k);
  113.       split(&l1,&l2,&l3,k);
  114.       printf("Split 1: ");
  115.       print(l2);
  116.       printf("Split 2: ");
  117.       print(l3);      
  118.     }
  119.   else
  120.     printf("Error opening file %s\n",fname);
  121. }
  122.