C Comparar duas listas encadeadas e retornar se são iguais ou diferentes

[NewbieNoob]

Venho tentando comparar duas listas simplesmente encadeadas e retornar se são iguais ou diferentes mas não tô conseguindo acertar a função comparar, ela só compara o último valor inserido se está igual ou não, se altero os outros aparece que tá tudo igual!
 

 void Comparar(no *l1, no *l2)
 {
    while (l1->prox!= NULL){
    l1= l1;
     while(l2->prox!= NULL){
        l2= l2;
          if(l1->info == l2->info){
      
                 printf("Iguais\n\n");
             } else
                     printf("Diferentes\n\n");
    system("pause");    
    }     

}

O programa completo é esse:

 

#include <stdio.h>
#include <stdlib.h>
typedef struct no {
  int info;
  struct no* prox;
}no;



no* cria_no (void) {
  return NULL;
}



no* inserir (no* lst, int v) {
  no* novo = (no*) malloc(sizeof(no));
  novo->info = v;
  novo->prox = lst;
  return novo;
}


 void Comparar(no *l1, no *l2) 
 { 
	while (l1->prox!= NULL){
	l1= l1;
	 while(l2->prox!= NULL){
		l2= l2;
		  if(l1->info == l2->info){
	  
		         printf("Iguais\n\n");
	   	  } else
	   	          printf("Diferentes\n\n");
	system("pause");	
	}     

}
   
}
int main (void)
{
  no* lst1; 
  no* lst2; 

  lst1 = cria_no(); 
  lst1 = inserir(lst1, 21); 
  lst1 = inserir(lst1, 45); 
  lst1 = inserir(lst1, 10); 

  lst2 = cria_no(); 
  lst2 = inserir(lst2, 21); 
  lst2 = inserir(lst2, 45); 
  lst2 = inserir(lst2, 5); 


    printf("\nAS LISTAS SAO:\n");

	Comparar(lst1,lst2);


}

 

[Ansi C]

13 horas atrás, NewbieNoob disse:

não tô conseguindo acertar a função comparar...

A Lógica ...

 

Seja A e B duas listas: Compare um elemento_A com um elemento_B até que não sejam iguais. Se A e B alcançam seus limites [NULL] ao mesmo tempo é porque A é igual B.

void Comparar(no * la, no * lb) 
{	while ((la != NULL) && (lb != ?) && (la->info == lb->info))
	{	la= la->?;
		lb= lb->?;
	}
	if (la == ?) printf("?");
	else printf("Diferentes.");
}

@NewbieNoob Sua obrigação agora é estudo substituir as interrogações pelo que acha certo.

[allanxd]

// Somente outra maneira de fazer a função
void inserir (no** lst, int v)
{
    no* novo = (no*) malloc(sizeof(no));
    novo->info = v;
    novo->prox = *lst;
    *lst = novo;
}
...
void Comparar(no *l1, no *l2)
{
    while (l1 != NULL)
    {
        if(l1->info == l2->info)
        {
            printf("Iguais\n\n");
        }
        else
            printf("Diferentes\n\n");
        l1 = l1->prox;
        l2 = l2->prox;
    }
}

Talvez ainda queira fazer uma função que inverta a ordem da lista e a função de mostrar (é o mais fácil).

 

Coloquei no mesmo instante ao do AnsiC. E no meu código esqueci de "laçar" a segunda lista também. Mas é a vida...

[NewbieNoob]

Muito obrigado pela ajuda @AnsiC e @allanxd a solução que eu acabei fazendo foi:

int comparar(no *lst1, no *lst2)
{
    no *l1 = lst1;
    no *l2 = lst2;

    while (l1 != NULL && l2 != NULL)
    {
        if (l1->info != l2->info)
        {
            return 0;
        }

        l1 = l1->prox;
        l2 = l2->prox;
    }

    return l1 == NULL && l2 == NULL;
}

Que o Gabriel do stackoverflow acabou me passando.

[jcgs98]

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

typedef struct No
{
    int nConteudo;
    struct No *prox;
}TNo;
 

typedef TNo* TLista;

void liberar_memoria(TLista p);

void verificaPar(TLista p1, TLista p2);

void mostraLista(TLista p1, TLista p2);
 
int main(void)
{
	TLista pNo1 = NULL;
    TLista pNo2 = NULL;
    TLista pNo3 = NULL;
    
    TLista pNo4 = NULL;
    TLista pNo5 = NULL;
    TLista pNo6 = NULL;
     
    
    pNo1 = (TLista) malloc(sizeof(TLista));
    pNo1->nConteudo = 110;
     
    pNo2 = (TLista) malloc(sizeof(TLista));
    pNo2->nConteudo = 210;
     
    pNo3 = (TLista) malloc(sizeof(TLista));
    pNo3->nConteudo = 310;
    
    
    pNo4 = (TLista) malloc(sizeof(TLista));
    pNo4->nConteudo = 110;
     
    pNo5 = (TLista) malloc(sizeof(TLista));
    pNo5->nConteudo = 210;
     
    pNo6 = (TLista) malloc(sizeof(TLista));
    pNo6->nConteudo = 310;
    
	pNo1->prox = pNo2;
    pNo2->prox = pNo3;  
    pNo3->prox = NULL;
    
    pNo4->prox = pNo5;
    pNo5->prox = pNo6;  
    pNo6->prox = NULL;
     
    mostraLista(pNo1,pNo4);
     
    verificaPar(pNo1, pNo4);
    
    liberar_memoria(pNo1);
    liberar_memoria(pNo4);
  
  	return 0;
}

void liberar_memoria(TLista p)
{
    TLista atual = p;

    while (atual != NULL)
    {
        TLista proximo = atual->prox;

        free(atual);

        atual = proximo;
    }
}

void mostraLista(TLista p1, TLista p2)
{
    TLista i,j;
	printf("\nMostrando a lista:\n"); 

    if((p1)&&(p2))

    for (i=p1,j=p2; p1!=NULL;p2=p2->prox,p1=p1->prox)
    {
        printf("\n%d\t", i->nConteudo);	printf("- %d\n", j->nConteudo);

        i=i->prox;	j=j->prox;        
    }

    else

    printf("Lista vazia.");

    printf("\n\n"); 
}

void verificaPar(TLista p1, TLista p2)
{
	TLista i,j, cont=0;
	
	if((p1)&&(p2))
    {
    	for (i=p1,j=p2; p1!=NULL;p2=p2->prox,p1=p1->prox)
    	{
			if (i->nConteudo!=j->nConteudo)
			{
				printf("NAO SAO IGUAIS - LISTAS DIFERENTES!\n");
					cont=0;
						break;
			}
			else 
			{
				cont++;
			}
			
			i=i->prox;
			
			j=j->prox;        	
    	}
        	if (cont)
			{
				printf("AS LISTAS SAO IDENTICAS\n");
			}
	}    
    
	else
        
	printf("LISTAS IDENTICAS PORQUE AMBAS SAO VAZIAS.");
}