Esercizio 3

Siano L1 e L2 due liste di interi (struttura con un campo intero e uno puntatore) dichiarate come variabili globali. Scrivere una funzione che effettua la concatenazione di L1 e L2 e restituisce 1 in caso di successo, 0 nel caso entrambe le liste siano vuote. La concatenazione si ottiene attaccando in fondo alla lista L1 gli elementi della lista L2.

Scrivere quindi un programma in C che legge da due file (in1.txt e in2.txt) i dati da inserire nelle due liste di interi (utilizzare l’inserimento in coda), esegue la concatenazione e stampa e video la lista ottenuta.

#include <stdio.h>
#include <stdlib.h>

#define IN1 "in1.txt"
#define IN2 "in2.txt"

typedef struct L1
{
  int intero1;
  struct L1 *next;
}L1,L2,L3;

L1 *testa1;
L2 *testa2;

void concat();

int main() {
  FILE *fp1, *fp2;
  L1 *t1;
  L2 *t2;

  fp1 = fopen(IN1, "r");
  fp2 = fopen(IN2, "r");
  if (fp1 == NULL)
  {
    printf("Errore, impossibile aprire il file 1\n");
    fclose(fp2);
  }
  else if (fp2 == NULL)
  {
    printf("Errore, impossibile aprire il file 2\n");
    fclose(fp1);
  }

  else
  {
    while(!feof(fp1))
    {
        if(!testa1) //Se la testa è vuota => testa == NULL
		    {
          testa1 = (L1*) malloc (sizeof(L1));
          fscanf(fp1, "%d\n", &testa1->intero1);
          testa1 -> next = NULL;
		    }
        else
        {
          t1 = testa1;
          while (t1 -> next != NULL)
            t1 = t1 -> next;
          t1 -> next = (L1*)malloc(sizeof(L1));
          t1 = t1->next;
          fscanf(fp1, "%d\n", &t1->intero1);
        }
    }

    while(!feof(fp2))
    {
        if(!testa2) //Se la testa è vuota => testa == NULL
		    {
          testa2 = (L2*) malloc (sizeof(L2));
          fscanf(fp2, "%d\n", &testa2->intero1);
          testa2 -> next = NULL;
		    }
        else
        {
          t2 = testa2;
          while (t2 -> next != NULL)
            t2 = t2 -> next;
          t2 -> next = (L2*)malloc(sizeof(L2));
          t2 = t2->next;
          fscanf(fp2, "%d\n", &t2->intero1);
        }
    }
  }
  if(fclose(fp1) == EOF)
    printf("Errore nella chiusura del file 1 \n");
  if(fclose(fp2) == EOF)
    printf("Errore nella chiusura del file 2\n");

  printf("I numeri acquisiti lista 1 sono:\n");
  t1 = testa1;
  while(t1!=NULL) {
    printf("%d ", t1 -> intero1);
    t1=t1->next;
  }

  printf("\nI numeri acquisiti lista 2 sono:\n");
  t2 = testa2;
  while(t2!=NULL) {
    printf("%d ", t2 -> intero1);
    t2=t2->next;
  }

  concat();

  return 0;
}

void concat()
{
  printf("\n");
  L3 *t, *testa3;
	
  t = (L3*)malloc(sizeof(L3));
  testa3 = (L3*)malloc(sizeof(L3));

  testa3 = testa1;
  for (t = testa3; t->next != 0; t = t -> next);
  t->next = testa2;

  printf("La stringa concatenata e': ");
  while(testa3 != NULL) {
    printf("%d ", testa3 -> intero1);
    testa3=testa3->next;
 }
}