Inserção em uma lista ordenada. Escreva um programa que insira 25 inteiros aleatórios de 0 a 100 em ordem em uma lista encadeada. O programa deverá calcular a soma dos elementos e a média de ponto flutuante dos elementos.
Passo 1
Saaaalve, tranquilo? Vamos lá resolver mais uma questão juntos?! 😊
Plano do Programa:
1. Inclua arquivos de cabeçalho e declare os namespaces necessários.
2. Defina uma estrutura chamada lista ordenada e declare algumas variáveis dentro dela
3. Definir protótipos de função Inicialize a função main().
4. Gere 25 valores aleatórios entre 1 e 100
5. Escreva a definição da função para insertTokken(), showList() e
list Sum()
6. Exibe a saída.
Passo 2

Passo 3
Inicializando a função principal e declarando as variáveis dentro dela. Inicializando headList e insCounter ao zero. Usando o loop while para gerar 25 números aleatórios.

Passo 4
Escrevendo a função para inserir os valores de tokken dentro da lista. Se a lista é vazia no começa então alocamos a memoria ao newNode e inserimos o numIns ao newNode e fazemos o próximo de newNode ao NULO.

Se na lista de casos já tiver alguns valores nele e se o número a ser inserido for menor ou igual ao número presente como HeadList, então aloque a memória para que o novo nó seja inserido, insira o novo número no NovoNode e atribua a HeadList como a próxima do novoNode

Se o número a ser inserido for maior que o nó anterior e menor que o próximo nó, aloque memória para o novo nó, atribua o próximo número antes do ptrNext e depois do ptr Previous node.
Passo 5

Depois que o ptrNext for atribuído ao próximo newNode e ptrPrevious é atribuído ao próximo newNode

Se o número a ser inserido for maior que o número já presente na lis então aloque a memória para o novo nó a ser inserido, atribua o número a newNode e atribua newNode ao próximo de ptr Previous e retorne o endereço do HeadList.

Passo 6
Para mostrar os valores presentes na lista, se o HeadList for NULL, imprima que a lista já está vazia, caso contrário, imprima os valores

Passo 7
Para calcular a soma dos valores presentes na lista descubra todos os valores armazenados na lista e tome sua soma até que o nó se torne NULL. Se não houver valor presente no Isit a ser adicionado, imprima o erro. No final devolva a soma.

Resposta
Exemplo de saída:
0 -> 8 -> 23 -> 24 -> 32 -> 32 -> 43 -> 44 -> 45 -> 56 -> 57 -> 59 -> 61 -> 61 -> 69 -> 71 -> 73 -> 73 -> 76 -> 77 -> 83 -> 87 -> 88 - 95 ->
A soma é: 1337
A media é: 53.48