Escolar Documentos
Profissional Documentos
Cultura Documentos
struct no{
int info;
Struct no* prox;
};
. Inverter: recebe uma lista, L1 ou L2, e retorna uma nova lista L3,
formada pelos elementos da lista recebida na ordem inversa.
3) Dada uma lista encadeada que armazena nmeros inteiros, escreva uma
funo que transforma a lista dada em duas listas encadeadas: a primeira
contendo os elementos cujo contedo par e a segunda contendo os
elementos com contedos impares. Sua funo deve manipular somente os
apontadores e no o contedo das clulas. Exemplo:
4) Implementar o TAD lista no ordenada usando alocao dinmica com
encadeamento CCLICO.
struct no{
DATA info;
Struct no* prox;
};
. Inicializar lista
. Verificar lista vazia
. Inserir novo elemento no final da lista
. Remover um dado elemento do incio da lista
. Inserir em uma dada posio: insira o elemento de entrada em uma
posio definida pela na entrada.
. Inicializar lista;
. Verificar lista vazia;
. Inserir um novo nodo na lista;
. Remover um nodo que contenha um dado nome;
. Tamanho: retorna o nmero de elementos da lista;
. Mdia: retornar a mdia aritmtica simples dos CRAs da lista;
. Remover todos: remove todas as ocorrncias de um dado valor de CRA em
uma lista;
. Remover maior: remove da lista o nodo que contem o maior CRA.
Entradas:
Sadas:
Para tal, o polinmio deve ser armazenado usando uma lista ordenada,
sendo que cada elemento i da lista deve armazenar o n-simo termo do
polinmio (diferente de 0), e deve conter o valor da potncia de
(inteiro) e o coeficiente correspondente (inteiro). Por
exemplo, o polinmio:
. Inicializar um polinmio.
. Imprimir P(x)
Se o polinmio for
. Reinicializar um polinmio.