Listas Encadeadas C++

ilsonfrank88
(usa Ubuntu)

Enviado em 03/05/2012 - 00:14h

Boa noite galera, estudo o curso de Tecnologia em Analise e Desenvolvimento de Sistemas - EAD, e to na Disciplina de Ling. de Programação II, estou precisando de muita ajuda pra resolver uma atividade.

A atividade pede:

Crie um programa que peça ao usuário que informe um texto qualquer de tamanho 15. O programa deverá colocar cada uma das letras do texto informado em um nó de uma lista encadeada e em ordem alfabética, exemplo: se o usuário digitar o texto “linguagem de programacao”, a lista deverá ficar assim:
a -> a -> c -> d... e assim por diante.
Não é necessário considerar os espaços em branco.

A professora deu uma ajuda:
"Vou dar algumas dicas que vão te ajudar:
- Você deve criar um vetor de char de tamanho 15;
- Leia um valor para este vetor, usando gets, cin ou scanf;
- Depois você ordena o vetor, utilize o algoritmo de ordenação bubblesort e é a maneira mais fácil de ordenar, este método é o mais usado para casos simples.
- Você deve usar o exemplo 4.1 da aula quatro, mas modifique o seguinte: ao invés de usar o while, você deve usar um for que vai de 0 a 15 e aí você vai colocar cada uma das letras dentro de um nó, ou seja, ao invés de usar cin>>no_atual->dado, você faz assim: no_atual->dado = vet[i];
Sendo que na struct o seu dado deve ser do tipo char e sem tamanho..."

Exemplo 4.1:
#include <iostream>
using namespace std;
struct elemento{
int dado;
elemento *proximo;
};
int main()
{
elemento *no_atual, *no_anterior = NULL;
char continua= 's';
do
{
no_atual = new elemento;
cout<<"\nInforme um numero qualquer: ";
cin>> no_atual->dado;
no_atual->proximo = NULL;
if (no_anterior != NULL)
no_anterior->proximo = no_atual;
no_anterior = no_atual;
cout<<"Deseja informar mais um valor? (s ou n): ";
cin>>continua;
}while (continua == 's');
return 0;
}


Se alguem puder me ajudar ficarei muito agradecido.