na lista contigua sera necessario tomar o cuidado para que o novo valor nao altere a ordem da lista .Em essencia, o algoritmo sera o mesmo, apenas com algumas diferencas.A primeiro e que na hora de se fazer as criticas, o proximo elemento devera ser obtido com a utilizacao dos ponteiros. A segnda e que o elemento anterior, devera ser conseguindo atravez de uma pesquisa sequancial pela lista, uma vez que nao ha outra forma de conseguinr esta informacao.Passos para alteracao:Aceitar a letra que vai ser alterada(ELEMENTO)Aceitar a nova letra (NOVO_ELEMENTO)Achar a posicao de alteracao(POS)Achar a posicao anterior do elemento que vai ser alterado(ANT)Verificar se a letra a ser alterada existe na listaFazer a critica para ver se a alteracao nao vai quebrar a ordem da listaAlterar o elemento.Vale lembrar que no passo 6 a critica devera ser feita de acordo com as situacoes vistas no algoritno de alteracao em listas contiguas. INICIOARGUMENTOSLISTA : MATRIZ [ N ] DE REG_LISTA {DECLARACAO DA LISTA }N:INTEIRO { O NUMERO DE ELEMENTOS DA LISTA}DESCRITOR: INTEIRO { O INICIO DA LISTA}VARIAVEISREG_LISTA : REGISTROLETRA:CHAR {DECLARACAO DO REGISTRO DA LISTA }PROXIMO : INTEIRO FIM_REGISTROPOS,ANT,CONT:INTEIRO ELEMENTO, ELEMENTO_NOVO:CHAR ALTERA:LOGICO {FLAG DE ALTERACAO}PROCEDA ALTERACAO_ENCAMOSTRE (DIGITE A LETRA PARA ALTERACAO)LEIA (ELEMENTO)MOSTRE (DIGITE A NOVA LETRA)LEIA (NOVO_ELEMENTO)ANT: = NULOPOS: = DESCRITORENQUANTO POS <> NULO E LISTA [POS].LETRA<> ELEMENTOANT: = POSPOS: = LISTA[POS] . PROXIMOFIM_ENQUANTOSE POS = NULO MOSTRE (ALTERACAO INVALIDA)SENAO ALTERA: = FALSOCASOANT = NULO E LISTA[POS]. PROXIMO = NULO {SITUACAO 1}ALTERA: = VERDADEIROANT = NULO {SITUACAO 2}SE NOVO_ELEMENTO < LISTA[LISTA[POS].PROXIMO].LETRAALTERA: = VERDADEIROFIM_SELISTA[POS].PROXIMO = NULO {SITUACAO 3}SE NOVO_ELEMENTO > LISTA[ANT].LETRAALTERA: = VERDADEIROFIM_SESENAO {SITUACAO 4}SE NOVO_ELEMENTO > LISTA[ANT].LETRA E NOVO_ELEMENTO < LISTA[LISTA[POS].PROXIMO].LETRAALTERA:=VERDADEIROFIM_SEFIM CASOSE ALTERA=VERDADEIROLISTA [POS].LETRA : = NOVO_ELEMENTOSENAOMOSTRE (ALTERACAO INVALIDA)FIM_SEFIM_SEFIM. Exclusao em Listas Encadeadas.Neste caso , a maior dificuldade reside em determinar qual o elemento que tem como proximo , o elemento que sera excluido.Essa busca tem que ser feita por varredura sequencial , e uma vez encontrado o elemento, a exclusao e feita da seguinte forma:O proximo do elemento anterior ao que sera excluido , passa a ser o proximo do elemento que sera excluido.Depois de ajustar os ponteiros devemos mover o valor nulo para o ponteiro e para o elemento na posicao em que ocorreu a exclusao.Novamente aqui podem aparece os casos especias, que acontecem quando for solicitada a exclusao do primeiro elemento da lista(DESCRITOR), neste caso, o priximo do elemento excluido passa a ser o novo descritor.Passos para Exclusao:Aceitar a letra que vai ser excluidaAchar a posicao de Exclusao(POS)Achar a posicao alteriror da letra que vai ser excluida(ANT)Verificar se a letra a ser excluida existe na listaO proximo de ANT passar a ser o Proxino de POSColocar NULO na posicao que foi excluida. IMPORTANTE :O PROXIMO DE ANT PASSA A SER O PROXIMO DE POS.Casos Especiais:Caso nao se possa localizar a letra anterior (ANT=NULO) isto quer dizer que o elemento que esta sendo excluido e o descritor da lista, neste caso nao poderemos aplicar o passo 5 uma vez que o valor de ANT nao existe. Neste caso devemos aplicar um passo 5 especial:5. O DESCRITOR passa a ser o proximo