unir listas simplemente enlzadas en una sola

[nh2006]

Hola amigos,

Me preguntaba si me pueden hacer el favor de orientarme en unir dos listas simplemente enlazadas con C en una sola, la definición de mi lista es la siguiente:

Código C:

typedef struct lista_s {    /* lista simple enlazada */
  int dato;
  struct lista_s *sig;
}lista_t;
 

Desde ya muchas gracias

[CalgaryCorpus]

Si l1 y l2 son las listas, recorre l1 hasta encontrar el ultimo elemento, cuando llegues a el, haz que ese ultimo elemento tenga como siguiente a l2.

Para recorrer una lista, tomas el primer elemento e iteras ( por ejemplo, while ) hasta que el puntero al siguiente sea NULL, en cuyo caso, terminas de iterar.

Caso especial podria ser si una o ambas listas estan vacias.

[nh2006]

Hola,

Muchas gracias por la respuesta, precisament iba a publicarles el código que estoy ocupando pero que me sale el error "violacion de segmento"

Código C:

lista_t *UnirListas(lista_t *l1,lista_t *l2) {
  while (l1 != NULL) {
    l1 = l1->sig;
  }
  l1->sig=l2;
  return l1;
}
 

Ahora desdel el main hago esto:

Código C:

lista1=UnirListas(lista1,lista2);
 

Me podrían indicar dónde esta mi error por favor?

Nota:Ambas listas no están vacías en mi caso

[CalgaryCorpus]

El ciclo que hiciste saldra cuando l1 valga NULL. No tiene sentido hacer l1->sig despues de eso.

El ciclo tiene que frenar cuando este en el ultimo elemento de la lista, no cuando esté fuera de ella.

[nh2006]

Muchas gracias amigo, no había comprendido bien el algoritmo, era de moverse al último tal cual lo hacer a la hora de agregarle elementos a una cola.

Saludos

[vladimirgude]

Otro error es que estas recorriendo la lista con el único apuntador al primero de la lista (l1), es decir los elementos anteriores se perderán.

Aqui un código que funciona, saludos...

Código C:

lista_t *UnirListas (lista_t *l1, lista_t *l2){
   lista_t *p;
   if (l1 == NULL){  /*Si lista1 esta vacia...*/
      l1 = l2;
   }
   else{
        if (l2 != NULL){  /*Si lista2 no esta vacia...*/
           p = l1;           /*Buscar ultimo nodo (p) de lista1*/
           while (p->sig != NULL)
              p = p->sig;
           /*Ahora, se enlaza lista2 despues de ultimo (p)*/
           p->sig = l2;         /*ultimo (p) apunta a lista2*/
        }
   }
   return l1;     /*retorna lista1*/
}
 

[nh2006]

Hola vladimirgude,

Excelente aporte, muchas gracias, no tomaba en cuenta ese error que mencionas, tu código mucho mas depurado.

Saludos