Question

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma
lista encadeada simples, e analise o comportamento da função mistério a seguir:
struct No {
int dado;
struct No *prox;
};
void misterio(struct No **head) {
struct No *prev = NULL, *curr = *head, *next = NULL;
while (curr != NULL) {
next = curr->prox;
curr->prox = prev;
prev = curr;
curr = next;
}
*head = prev;
}
Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade
de tempo?

Accepted Answer

B) Inverte a ordem dos elementos da lista "in-place"; O(n).

Answer

A) Ordena a lista de forma crescente via Bubble Sort; O(n2).

Answer

C) Remove o último elemento da lista e atualiza o ponteiro de topo; O(n).

Answer

D) Cria uma cópia da lista em um novo endereço de memória; O(n).

Answer

E) Gera um erro de segmentação (segmentation fault) por não tratar o ponteiro next.

Mais questões de Outros temas