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

struct node
{
	int info;
	struct node *ant;
	struct node *prox;
};
typedef struct node *listadup;

listadup getNode()
{
	listadup novo;
	novo=(listadup)malloc(sizeof(struct node));
	return novo;
}
void insereInicio(int x, listadup *inicio, listadup *fim)
{
	listadup novo;
	novo = (listadup)malloc(sizeof(struct node));
	if (novo == NULL)
	{
		puts("noh nao alocado");
		getch ();
	}
	else
	{
		novo->info = x;
		if(*inicio  == NULL)
		{
			novo->prox=NULL;
			novo->ant=NULL;
			*inicio=novo;
			*fim=novo;
		}
		else
		{
		novo->prox = *inicio;
		novo->ant = NULL;
		*inicio = novo;
		*fim = novo;
		}
	}
}

void insereFim(int x, listadup *inicio, listadup *fim)
{
	listadup novo;
	if(*inicio == NULL)
	{
		insereInicio(x,&*inicio,&*fim);
	}
	else
	{
		novo = (listadup)malloc(sizeof(struct node));

	if (novo == NULL)
	{
		puts("noh nao alocado");
		getch ();
	}
	else
	{
		novo->info = x;
		novo->ant = *fim;
		novo->prox =NULL;
		(*fim)->prox = novo;
		*fim = novo;
	}
	}
}


void exibeLista(listadup inicio)
{
	if(inicio == NULL)
	{
		puts("lista vazia");
		getch();
	}
	else
	{
		while(inicio!=NULL)
		{
			printf("\n%d",inicio->info);
			inicio=inicio->prox;
		}
		getch();
	}
}

void copiadaLista(listadup *inicio, listadup *fim, listadup *inicio2 ,listadup *fim2)
{
	listadup aux,aux2;
	int x;
	if(*inicio == NULL)
	{
		puts("lista vazia:");
		getch();
	}
	else
	{
		aux=*inicio;
		while(aux!=NULL)
		{
			x=aux->info;
			insereFim(x,inicio2,fim2);
			aux=aux->prox;
		}
	}
}


int main()
{
	listadup inicio,fim,inicio2,fim2;
	inicio = fim =inicio2 = fim2 = NULL;
	insereInicio(10,&inicio,&fim);
	insereFim(20,&inicio,&fim);
	insereFim(30,&inicio,&fim);
	insereFim(40,&inicio,&fim);
	exibeLista(inicio);
	exibeLista(inicio2);
	copiadaLista(&inicio,&fim,&inicio2,&fim2);
	return 0;
}