Fusão de elementos de uma Lista Ligada em C++

Gisele Barros
(usa Kurumin)

Enviado em 05/04/2008 - 18:58h

Olá!!!!
Preciso de ajuda...estou fazendo um programa em C++, utilizando lista ligada de implementação dinâmica ... o problema eh o seguinte qdo o usuário digita uma chave que já consta na lista, preciso fazer uma fusão.
Por exemplo , tenho os elementos {1,2,3,4,5} na lista...em seguida o usuário digita 3, como esse numero já existe, tenho q fazer o seg. 2+3+4 = 9, e atualizar a lista da seg. forma {1,9,5}.
Será q alguém pode me ajudar!!!
Grata

brunojbpereira
(usa Ubuntu)

Enviado em 05/04/2008 - 19:41h

me deixa ver se eu entendi... se um usuário digitar um elemento que já está na lista, ele vai se juntar com o anterior e com o seguinte e formar um elemento só?

caso seja isso você pode fazer isso usando lista duplamente encadeada.

compara, vê se é repetido. caso seja, você soma o anterior e o seguinte com esse elemento, e elimina os dois nós vizinhos, ligando o resto da lista ao nó resultante.

brunojbpereira
(usa Ubuntu)

Enviado em 05/04/2008 - 19:47h

você pode fazer com uma lista encadeada simples, mas acho que você pode ter um pouco mais de trabalho para controlar três posições da lista.