[C] code (unione)

[lucas87]

Ho il seguente esercizio da implementare :

Date due code in ingresso a valori interi in ordine crescente, scrivere una funzione che restituisca una terza coda che contenga i valori delle due code disposti in ordine crescente.

ed ora inserisco il codice che ho sviluppato, il problema, che orami da un periodo mi perseguita è che crasha, in questo caso eseguendo la funzione unisci_code.

Cerco qualcuno che mi dica dove sbaglio.

grazie in anticipo.

/*Date due code in ingresso a valori interi in ordine crescente, 
scrivere una funzione che restituisca una terza coda che contenga 
i valori delle due code disposti in ordine crescente.*/
#include<stdio.h>
#include<stdlib.h>

#define EMPTY 0
#define FULL 100

typedef unsigned int data;
typedef enum {true,false} boolean;

struct elem{
       data d;
       struct elem *next;
};

typedef struct elem elem;

struct coda{
       int cnt;
       elem *dietro;
       elem *avanti;
};

typedef struct coda coda;

void inizializza(coda *c);
void ins_el_coda(coda *c, data el);
data del_el_testa(coda *c);
data testa(coda *c);
boolean empty(const coda *c);
boolean full(const coda *c);
void unisci_code(coda *c1,coda *c2,coda *c);


int main(void){
    coda c1,c2,c;
    int i,valore;
    data num; /*numero elementi da inserire nella coda c1 e nella coda c2*/
    inizializza(&c1);
    inizializza(&c2);
    inizializza(&c);
    
    printf("quanti elementi vuoi inserire nella prima coda?\n");
    scanf("%d",&num);
    /*caricamento coda c1*/
    printf("\nCARICAMENTO CODA 1\n\n");
    for (i = 1 ; i <= num ; ++i){
        if (!full(&c1)){
           printf("inserisci elemento = ");
           scanf("%u",&valore);
           ins_el_coda(&c1,valore);
        }
        else{
             printf("Impossibile inserire elemento, coda c1 piena");
             break;
        } 
    }
    
    printf("\nquanti elementi vuoi inserire nella seconda coda?\n");
    scanf("%d",&num);
    /*caricamento coda c2*/
    printf("\nCARICAMENTO CODA 2\n\n");
    for (i = 1 ; i <= num ; ++i){
        if (!full(&c2)){
           printf("inserisci elemento = ");
           scanf("%u",&valore);
           ins_el_coda(&c2,valore);
        }
        else{
             printf("Impossibile inserire elemento, coda piena");
             break;
        } 
    }
    

    unisci_code(&c1,&c2,&c);
    
    system("PAUSE");
}

void inizializza(coda *c){
     c -> cnt = 0;
     c -> dietro = NULL;
     c -> avanti = NULL;
}

void ins_el_coda(coda *c,data el){
     elem *p;
     p = malloc(sizeof(elem));
     p -> d=el;
     p -> next = NULL;
     if (!empty(c)){
        c -> dietro -> next = p;
        c -> dietro = p;
     }
     else
         c -> avanti = c -> dietro = p;
     c -> cnt++;
}

data del_el_testa(coda *c){
     data dato;
     elem *p;
     
     dato = c -> avanti -> d;
     c -> avanti = c -> avanti -> next;
     c -> cnt--;
     free(p);
     return dato;
}

data testa(coda *c){
     return(c -> avanti -> d);
}

boolean empty(const coda *c){
        return((boolean) (c -> cnt == EMPTY));
}

boolean full(const coda *c){
        return((boolean) (c -> cnt == FULL));
}

void unisci_code(coda *c1,coda *c2,coda *c)
{
	while(!full(c1) && !full(c2))
	{
		if (testa(c1) <= testa(c2)) ins_el_coda(&c, del_el_testa(c1));
		else ins_el_coda(&c, del_el_testa(c2));
	}
	while(!full(c1)) ins_el_coda(&c, del_el_testa(c1));
	while(!full(c2)) ins_el_coda(&c, del_el_testa(c2));

}