C Lista de adjacencia, função de ligação

[Igor Vargas]

Olá. Estou com um problema na minha função connect(). Preciso ligar uma cidade a outra. Mas a minha função de ligação não esta funcionando. Quando eu adiciono uma nova ligação o programa buga.

 

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

#define MAX 100

typedef struct lista{
		char origem[MAX];
		struct lista * cabeca;
		struct lista * prox;
}Lista;

typedef struct conexao{
	char destino[MAX];
	int km;
	struct conexao *prox;
}Conexao;


Lista *insert(Lista *cidade, char nome[MAX]){
	Lista *Nova_Cidade =(Lista*)malloc(sizeof(Lista));
	strcpy(Nova_Cidade->origem,nome);
	Nova_Cidade->prox = cidade;
	Nova_Cidade->cabeca = NULL;
	return Nova_Cidade;
}


Conexao *connect(Lista *co,char origem[MAX],char destino[MAX], int km, Conexao *cd){
	if(cd==NULL){
	Conexao *cidade_Destino =(Conexao*)malloc(sizeof(Conexao));
	strcpy(cidade_Destino->destino,destino);
	cidade_Destino->km = km; 
	cidade_Destino->prox = NULL;
	cd = cidade_Destino;		
	}else{
		Lista *p=co,*ant;
		while(p!=NULL){
			ant = p;
			if(strcpy(p->origem,origem)){
			   ant->prox = cd;
			   cd->prox = NULL;
			}
		}
		
	}
	
		
	return cd;
	
	
	
	
	}
	
	
	






	
			void imprime(Lista *l, Conexao *c)
{
    	
    
    		if(c == NULL){ puts("Lista Vazia !!!"); return; }
    		else 
    		while(l!=NULL){
    		printf("\nOrigem: %s ", l->origem);
			
			l = l->prox;	
			}
        	while(c!= NULL){    
                printf("Destino: %s, ", c->destino);
              
            c= c->prox;
            	 
			}
    	 	return;
		   }








main(){
Lista * l = NULL;
Conexao * c = NULL;
 l  =insert(l,"Passo Fundo");
 l  =insert(l,"POA"); 
 l  =insert(l,"Pelotas");
 c =connect(l,"Passo Fundo","POA",289,c);
  c =connect(l,"POA","Pelotas",261,c);
 
 
imprime(l,c);	
	
	
	
	
	
}