Lista Ligada de Inteiros - Implementacao de Funcoes para Manipulacao e Busca

Essa atividade deve ser feita com base nos conhecimentos adquiridos sobre listas ligadas Para resolver esses exercícios utilize a implementação das listas ligadas de nomes de animais disponível no recurso Explorando os Conceitos Você deverá adaptar a implementação para uma Lista Ligada de Números inteiros trocar de String nome do animal para int número inteiro Lembrese de fazer todas as alterações originadas a partir desta troca de String para int A atividade consiste no desenvolvimento de duas novas funções que deverão ser inseridas na classe de teste As regras para escolha são escolher um exercício entre as opções 1 a 6 e escolher um exercício entre as opções 7 a 10 OPÇÕES 1 Escreva uma função que retorne o elemento central de uma lista ligada 2 Escreva uma função que remova o elemento central de uma lista ligada 3 Escreva uma função que retorne o número de ocorrências de determinado elemento em uma lista ligada Por exemplo quantas vezes o número 33 aparece na lista ligada 4 Escreva uma função para encontrar todas as ocorrências de elementos em uma lista ligada que são menores do que um valor específico informado e exiba esses valores na tela Por exemplo mostrar na tela todos os números da lista ligada que são menores que 47 5 Escreva uma função para encontrar todas as ocorrências de elementos em uma lista ligada que são menores do que um valor específico informado e retorne um vetor que contenha essas ocorrências Por exemplo retornar um OPÇÕES 1 Escreva uma função que retorne o elemento central de uma lista ligada 2 Escreva uma função que remova o elemento central de uma lista ligada 3 Escreva uma função que retorne o número de ocorrências de determinado elemento em uma lista ligada Por exemplo quantas vezes o número 33 aparece na lista ligada 4 Escreva uma função para encontrar todas as ocorrências de elementos em uma lista ligada que são menores do que um valor específico informado e exiba esses valores na tela Por exemplo mostrar na tela todos os números da lista ligada que são menores que 47 5 Escreva uma função para encontrar todas as ocorrências de elementos em uma lista ligada que são menores do que um valor específico informado e retorne um vetor que contenha essas ocorrências Por exemplo retornar um vetor com todos os valores da lista ligada que são menores que 50 6 Escreva uma função que receba como parâmetro duas listas ligadas de números inteiros e compareas A função deve retornar true se as listas forem iguais ou false caso contrário 7 Escreva uma função para dividir uma lista ligada em duas em um ponto específico e retornar a lista com a maior quantidade de elementos Por exemplo se a lista ligada recebida como parâmetro tiver os valores 10 20 30 40 50 e o ponto específico informado for igual a 3 serão geradas duas listas uma com 10 20 30 e outra com 40 50 A lista que será retornada é a 10 20 30 pois tem mais elementos Se as listas geradas tiverem tamanho igual retornar a lista 1 7 Escreva uma função para dividir uma lista ligada em duas em um ponto específico e retornar a lista com a maior quantidade de elementos Por exemplo se a lista ligada recebida como parâmetro tiver os valores 10 20 30 40 50 e o ponto específico informado for igual a 3 serão geradas duas listas uma com 10 20 30 e outra com 40 50 A lista que será retornada é a 10 20 30 pois tem mais elementos Se as listas geradas tiverem tamanho igual retornar a lista 1 8 Escrever uma função que retorna uma lista ligada que contém valores duplicados de outra lista ligada recebida como parâmetro Por exemplo se a lista recebida como parâmetro tiver os valores 3 1 2 deverá ser gerada e retornada a seguinte lista 3 3 1 1 2 2 9 Escreva uma função que constrói e retorna uma lista ligada que é o inverso de uma lista ligada recebida como parâmetro Lista original deve se manter inalterada Por exemplo se a lista enviada como parâmetro tiver os valores 34 67 88 90 deverá ser retornada uma lista com os valores 90 88 67 34 10 Escreva uma função que anexe uma lista ligada à extremidade de outra lista ligada recebida como parâmetro e retorne essa nova lista Por exemplo se forem recebidas duas listas com o conteúdo 10 20 45 70 e 23 14 56 deverá ser retornada uma lista com o conteúdo 10 20 45 70 23 14 56 Entrega entregar a classe lista ligada bem como a classe de teste e um print da execução Não esqueça de informar no documento ou em forma de comentário no código quais opções você está desenvolvendo Esta atividade vale 15 pontos Ex2 Função num 9 Lista Ligada Inversa Definição do nó da lista ligada class Node constructordata thisdata data thisnext null Definição da lista ligada class LinkedList constructor thishead null thissize 0 Adiciona um elemento no final da lista adddata const node new Nodedata if thishead thishead node else let current thishead while currentnext current currentnext currentnext node thissize Retorna os elementos da lista ligada como uma string separada por espaços toString let current thishead let result while current result currentdata current currentnext return resulttrim Cria uma lista ligada inversa a partir da lista atual reverseList let current thishead let previous null let next null while current next currentnext currentnext previous previous current current next thishead previous Cria a lista e adiciona elementos const list new LinkedList Solicita a lista ao usuário const input promptDigite a lista de valores separados por espaço Adiciona os elementos da lista fornecida pelo usuário à lista ligada inputsplit forEachvalue listaddparseIntvalue Exibe a lista original para o usuário alertLista original listtoString Cria a lista ligada inversa e a exibe para o usuário listreverseList alertLista ligada inversa listtoString Ex1 Função escolhida num 3 Ocorrência de um número em uma lista ligada Definir a classe Node que representa um nó na lista ligada class Node constructordata thisdata data valor do nó thisnext null próximo nó na lista Definir a classe LinkedList que representa a lista ligada class LinkedList constructor thishead null primeiro nó na lista função para adicionar um novo nó à lista insertdata const newNode new Nodedata if thishead null thishead newNode return let lastNode thishead while lastNodenext null lastNode lastNodenext lastNodenext newNode função para contar o número de ocorrências de um elemento na lista countOccurrencesx let count 0 let currentNode thishead while currentNode null if currentNodedata x count currentNode currentNodenext return count receber a lista do usuário const inputList promptInsira a lista de números separados por espaço converter a lista de strings em uma lista de inteiros const intList inputListsplit mapx parseIntx criar uma nova lista ligada com os números da lista do usuário const ll new LinkedList for let num of intList llinsertnum perguntar ao usuário qual número deve ser contado const numToCount parseIntpromptQual número você deseja contar contar o número de ocorrências do número especificado na lista ligada const count llcountOccurrencesnumToCount exibir o resultado na tela alertO número numToCount aparece count vezes na lista