Magna Concursos
1994514 Ano: 2013
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: PF
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue o item a seguir.
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;
}
 

Provas

Questão presente nas seguintes provas

Perito Criminal Federal - Área 3

120 Questões