Question

Considerando o seguinte tipo abstrato de dados de uma fila implementada com lista encadeada:
E o método de adicionar, i.e., enfileirar (enqueue) um item na lista:


Assinale a alternativa que descreve corretamente o seguinte trecho de código:

if (rear = NULL) {

front = new_node;

}


Verificar se a fila é nula e apontar para o próximo nó da lista encadeada.


Verificar se a fila é nula e fazer uma cópia local dos dados pré-inserção na fila.


Verificar se a fila está vazia, se sim, o primeiro nó é o nó recém-criado.


Verificar se a fila está cheia, se sim, o primeiro nó é o nó recém-criado.


Escrever mensagem de erro em stderr caso haja algum problema.

Answer 1

Resposta:

Verificar se a fila está vazia, se sim, o primeiro nó é o nó recém-criado.

Explicação:

Acertei 10/10

Answer 2

O trecho do código descrito no exercício verifica se a fila está vazia. Caso o retorno seja verdadeiro, o primeiro nó será o nó recém criado. A alternativa correta é a c).

Enfileirando itens em uma lista

O código do exercício trás uma fila implementada que possui uma lista encadeada. Dentro dele, existe um trecho que enfileira (enqueue) um item na lista.

Primeiro, ele testa se a lista está vazia com um if, retornando o nó recém criado como o primeiro nó. Caso ela não esteja vazia, ela coloca o nó recém criado como próximo da lista.

Você pode aprender mais sobre listas encadeadas aqui:

https://brainly.com.br/tarefa/18727016

#SPJ2