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.
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.
More Questions From This User See All
Lista de comentários
Resposta:
Verificar se a fila está vazia, se sim, o primeiro nó é o nó recém-criado.
Explicação:
Acertei 10/10
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