#include"listas.h"

void cria_lDF_vazia(lDF *lista){
  lista->inicio = (apDF)malloc(sizeof(noDF));
  lista->fim = lista->inicio;
  lista->fim->prox = NULL;
  return;	
}

void insere_no_lDF(lDF *lista, apDF no){
  lista->fim->prox = no;
  lista->fim = no;
  no->prox = NULL;
  return;
}

apDF cria_no_DF(){
  apDF no = (apDF)malloc(sizeof(noDF));
  no->X=(lAtt*)malloc(sizeof(lAtt));
  no->Y=(lAtt*)malloc(sizeof(lAtt));
  cria_lAtt_vazia(no->X);
  cria_lAtt_vazia(no->Y);
  no->prox = NULL;
  return no;
}

void cria_lAtt_vazia(lAtt *lista){
  lista->inicio = (apAtt)malloc(sizeof(noAtt));
  lista->fim = lista->inicio;
  lista->fim->prox = NULL;
  return;
}

apAtt cria_no_Att(){
  apAtt no = (apAtt)malloc(sizeof(noAtt));
  no->prox = NULL;
  return no;
}

void insere_no_lAtt(lAtt *lista, apAtt no){
  lista->fim->prox = no;
  lista->fim = no;
  no->prox = NULL;
  return;
}

//remove o nó que está APÓS o no de entrada!
//assumindo que a entrada nunca será o ultimo no.
void remove_prox_no_lAtt(apAtt no){
  apAtt aux=no->prox;
  no->prox=no->prox->prox;
  free(aux);
  return;
}