Ir ao conteúdo
  • Cadastre-se
Felipe Martins Costa

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

Recommended Posts

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.

haha.jpg.9b4d0f522e68ef1d574dc5b3131ee785.jpg

Editado por DiF

Compartilhar este post


Link para o post
Compartilhar em outros sites

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

Compartilhar este post


Link para o post
Compartilhar em outros sites

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

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×