Estrutura de dados - pilha, lista

amudestoromanel
(usa Outra)

Enviado em 22/06/2017 - 01:16h

Preciso de ajuda para fazer esses dois exercicios abaixo..


1. Uma palavra é um palíndromo se a sequência de letras que a forma é a mesma, seja lida da
esquerda para a direita ou da direita para a esquerda (exemplos: ovo, arara, raiar).
Usando listas lineares simplesmente encadeadas, implemente um programa que reconheça
se uma determinada palavra informada pelo usuário, é um palíndromo. Cada elemento (nó)
da lista receberá a informação de uma letra da palavra. Neste caso, se a palavra possuir 5
letras (como por exemplo: mamão, manga, etc), o programa necessitará de 5 elementos (nós)
na lista, para armazenar esta sequência de caracteres.
Exemplo: “manga”.


2. Dada uma lista linear simplesmente encadeada que armazene números inteiros (ordenados
ou não), faça uma operação que transforme esta lista em duas outras listas, onde:
 Uma deverá conter os elementos pares;
 Outra deverá conter os elementos ímpares