Outro Execute as operações abaixo e ilustre o resultado final da lista estática encade

[Felipe Martins Costa]

Execute as operações abaixo e ilustre o resultado final da lista estática encadeada:

 

Remove (Verde); insere (Roxo); 

Ilustre (desenhe) a lista após as operações e informe o valor de PRIM e de DISP.

[DiF]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Fórum do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários.. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[Boko Moko]

A pegadinha aí é que essa estrutura tem DUAS listas encadeadas

Uma lista encadeada é a óbvia, a lista de cores , uma apontando para outra. A cabeça da lista é apontada pela variável PRIM

A outra lista encadeada é a lista de posições llivres, disponíveis. Uma posicao vazia aponta para outra vazia. A cabeça dessa lista é apontada pela variável DISP

 

A lista de cores está assim PRIM aponta para Azul ... 

cor        : Azul -> Vermelho -> Verde -> Amarelo -> fim 

posicao : 0               1                  3            4

 

Quando removermos o Verde, a cor anterior ao Verde vai apontar para a cor seguinte ao Verde e a célula 3 vai entrar na fila de disposníveis. Eu a colocaria no início da fila de disponíveis, pois assim simplifica o algoritmo. (disponíveis acaba virando uma "pilha")

Quando inserirmos o Roxo, colocamos ele na primeira célula disponível, fazendo os ajustes necessários nos apontadores, ou seja, o apontador que aponta para a célula disponível passaria a apontar para a célula seguinte a disponível.

 

Já o último elemento da lista, o Amarelo, em vez de apontar para fim, apontaria para a célula em que Roxo foi alocado.

 

Consegue fazer agora ? Se sua dúvida persistir, entre em contato que a gente faz a simulação