ehisso.c

//b
void exibir_intercalado(ptr lista1, ptr lista2){
    while (lista1 != NULL || lista2 != NULL) {
        if(lista1 == NULL){
            printf("%c", lista2->data);
            lista2 = lista2->link;
            continue;
        } else{
            printf("%c", lista1->data);
            lista1 = lista1->link;
            continue;
        }

        if(lista1->data < lista2->data){
            printf("%c", lista1->data);
            lista1 = lista1->link;
        } else {
            printf("%c", lista2->data);
            lista2 = lista2->link;
        }
    }
    return;
}

//c
ptr intecalado(ptr lista1, ptr lista2){
    ptr aux = NULL;
    if(lista1->data < lista2->data){
        aux = lista1;
        lista1 = lista1->link;
    }else {
        aux = lista2;
        lista2 = lista2->link;
    }

    ptr aux2 = aux;
    while (lista1 != NULL || lista2 != NULL) {
        if(lista1 == NULL){
            aux->link = lista2;
            aux = aux->link;
            lista2 = lista2->link;
            continue;
        } else{
            aux->link = lista1;
            aux = aux->link;
            lista1 = lista1->link;
            continue;
        }

        if(lista1->data < lista2->data){
            aux->link = lista1;
            aux = aux->link;
            lista1 = lista1->link;
        } else {
            aux->link = lista2;
            aux = aux->link;
            lista2 = lista2->link;
        }
    }
    return aux2;
}