Logo Hardware.com.br
ronaldinhoqt
ronaldinhoqt Novo Membro Registrado
8 Mensagens 0 Curtidas

Concatenar Duas Listas Encadeadas Em C

#1 Por ronaldinhoqt 08/04/2009 - 19:54
Amigos, alguém sabe como concatenar duas listas simplesmente encadeadas em C, e ordenar estas listas? Estou falando de duas listas previamente alocadas, as quais deverão ser reunidas em uma só lista, e ordenadas em ordem alfabética por nome. Se alguém puder me ajudar, por favor, agradeço qualquer dica; a estrutura de cada nodo da lista é mais ou menos esta:
struct pessoa{char nome[30];
int idade;
struct pessoa *prox:};

O programa para alocar dinamicamente as duas listas já fiz, só falta este detalhe da concatenação.
tpcvasco
tpcvasco General de Pijama Registrado
2.9K Mensagens 330 Curtidas
#3 Por tpcvasco
08/04/2009 - 22:26
Implemente um algoritmo de ordenação para colocar a lista em ordem alfabetica
http://en.wikipedia.org/wiki/Sorting_algorithm
"Milhouse: - Médicos e bombeiros são heróis.
Bart Simpson: - Olha, as casas continuam pegando fogo e as pessoas continuam doentes. Os verdadeiros heróis são os Schwarzenegger's, os Stallone's, e, em menores proporções, os Vandame's..."
tpcvasco
tpcvasco General de Pijama Registrado
2.9K Mensagens 330 Curtidas
#5 Por tpcvasco
11/04/2009 - 22:03
A concatenação é simples, basta vc pegar o ponteiro do último elemento da primeira lista (q deve estar NULL) e fazê-lo apontar para o primeiro elemento da segunda lista.
"Milhouse: - Médicos e bombeiros são heróis.
Bart Simpson: - Olha, as casas continuam pegando fogo e as pessoas continuam doentes. Os verdadeiros heróis são os Schwarzenegger's, os Stallone's, e, em menores proporções, os Vandame's..."
© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal