Concatenar Duas Listas Encadeadas Em C

Question

Amigos, algu&eacute;m sabe como concatenar duas listas simplesmente encadeadas em C, e ordenar estas listas? Estou falando de duas listas previamente alocadas, as quais dever&atilde;o ser reunidas em uma s&oacute; lista, e ordenadas em ordem alfab&eacute;tica por nome. Se algu&eacute;m puder me ajudar, por favor, agrade&ccedil;o qualquer dica; a estrutura de cada nodo da lista &eacute; mais ou menos esta: 
struct pessoa{char nome[30];
                    int idade;
                    struct pessoa *prox:};

O programa para alocar dinamicamente as duas listas j&aacute; fiz, s&oacute; falta este detalhe da concatena&ccedil;&atilde;o.

Answer

Voc&ecirc; tem 2 listas, e quer junta-las, &eacute; isso mesmo?

Bem, se for...
Vc poderia escrever um algoritimo para!

1 - Ler os valores de uma delas
2 - Adicionar esses valores na outra estrutura!
3 - Remover os valores da 1&ordf; estrutura (passo 1) - Opcional.

Answer

Implemente um algoritmo de ordena&ccedil;&atilde;o para colocar a lista em ordem alfabetica
http://en.wikipedia.org/wiki/Sorting_algorithm

Answer

Agrade&ccedil;o as dicas, mas segundo a proposta do exerc&iacute;cio n&atilde;o &eacute; permitido desalocar os elementos e inseri-los na outra lista; mas sim, unir as duas listas (este &eacute; o grande problema!!), trabalhando com os ponteiros, e ainda ordenar a lista resultante! Sigo na luta.

Answer

A concatena&ccedil;&atilde;o &eacute; simples, basta vc pegar o ponteiro do &uacute;ltimo elemento da primeira lista (q deve estar NULL) e faz&ecirc;-lo apontar para o primeiro elemento da segunda lista.

Answer

Valeu pelas dicas,  pessoal, foram &uacute;teis, problema resolvido.