Dado o TAD LISTA_ENC_NC_ORD, preciso implementar uma operação que recebe duas listas e retorna uma lista resultante da concatenação das mesmas, e que não pode ter elementos com mesmo valor.
Aqui o TAD:
typedef struct nodo
{
int inf;
struct nodo * next;
}NODO;
typedef NODO * LISTA_ENC_NC_ORD;
Ele é encadeado, ordenado de forma crescente e tem um nó cabeçalho (o nó é um NODO também, mas o campo inf dele é o número de elementos da lista, e o next dele é o primeiro elemento).
A operação:
LISTA_ENC_NC_ORD concatenar (LISTA_ENC_NC_ORD l1, LISTA_ENC_NC_ORD l2)
Operação de inserir:
void ins (LISTA_ENC_NC_ORD l, int val)
{
NODO *novo, *aux;
novo=(NODO *)malloc(sizeof(NODO));
if (!novo)
{
printf ("erro! memoria insuficiente");
exit(2);
}
for (aux=l; aux->next!=NULL && val>(aux->next)->inf; aux=aux->next);
novo->inf = val;
novo->next = aux->next;
aux->next = novo;
l->inf++;
}
Não consigo fazer de jeito nenhum, se alguém me ajudar ficarei muito agradecido ^^