Transfere lista

[claude754]

Galera não estou conseguindo fazer esse algoritmo:

 

Criar uma biblioteca e implementar essas funções:

 

- bool lista_insere_inicio(lista &l, string s)

- void lista_mostra(lista l)

- bool lista_insere_fim(lista &l, string s)

- bool lista_consulta_valor(lista l, string s)

- bool lista_retira_valor(lista &l, string s)

- bool lista_igual(lista l1, lista l2)

- bool lista_esta_ordenada(lista l)

- bool lista_insere_ordenado(lista &l, string s)

- bool lista_possui_repetido(lista l)

- void lista_transfere(lista &l1, lista &l2)

 

O meu problema é na ultima função... ela pede:

 

Esta função deve transferir todo o conteúdo da lista l2, mantendo a ordem original, para o final da lista l1.

A lista l2 deve estar vazia ao final da operação.

Atenção: Implementar esta função sem realizar nenhuma alocação de memória.

 

segue em anexo até a onde eu fiz junto com o programa para testar essa função.

http://www.4shared.com/rar/T0VDVK4ece/Desktop.html?

[claude754]

Galera a lógica é mais ou menos assim:

 

O Inicio da lista 2 tem que ir após o final da lista 1 e o fim da lista 2 será o novo fim da lista 1

E no final a lista 2 inicio, fim e tamanho recebem NULL e Zero.

 

É mais ou menos isso mas não estou conseguindo implementar isso!!

Alguém consegue me ajudar?

[atlos]

posta seu código aqui

[claude754]

Opa esqueci de postar o código, no final foi bem simples...

void lista_transfere(lista &l1, lista &l2){    l1.fim->elo = l2.inicio;    l1.fim = l2.fim;    l2.inicio = NULL;    l2.fim = NULL;    l2.tamanho = 0;}

[Plástico Bolha]

 Cara pra te falar a verdade eu não entendi a lógica do que você quer fazer   .

 

Da uma olhada nesse link que tem várias funções feitas e talvez te ajude:
http://forum.clubedohardware.com.br/forums/topic/1017849-resolvido-vetor-de-lista/

[claude754]

A lógica seria fazer tudo o que ta na lista 2 copiar para o fim da 1 e esvaziar a 2, então eu fiz as 2 listas serem uma e a segunda zero tudo.