Q129696 – Computação – Centro Brasileiro de Pesquisa em Avaliação e Seleção (CEBRASPE/CESPE) 2013

Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética. struct tnode { char info[100]; struct tnode *prox; }; monta_lista(struct tnode **topo, struct tnode *p)) { struct tnode *atual, *ant; if (*topo == NULL) { *topo = p; return; } if (strcmp((*topo)->info, p->info) >= 0) { p->prox = *topo; *topo = p; return; } ant = *topo; atual = ant->prox; while (atual != NULL) { if (strcmp(atual->info,p->info) > 0){ p->prox = atual; ant->prox = p; return; } ant = atual; atual = atual->prox; } ant->prox = p; }