ATIVIDADE 3 – ESOFT – ESTRUTURA DE DADOS I – 52/2023

QUESTÃO 1

MV-ASSESSORIA

Consulte a nossa assessoria pelo Número:

Whats(15)98170-8778
Tele gram:(15)98170-8778
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico

A estrutura “lista”, apesar de ser parecida com as estruturas de pilha e fila, não inclui regras de entrada e saída, como as regras do tipo FIFO e LIFO. Todavia, as listas possuem características próprias que lhe dão grande versatilidade. É possível, também, criar pilha e fila dinâmicas. Para isso, você deve criar uma lista dinâmica e adicionar as regras LIFO e FIFO.

Fonte: OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados I. Maringá: UniCesumar, 2019.

Observe a estrutura a seguir, que representa os nós de uma lista: 
 

typedef struct no{
  int valor; 
  struct no *proximo; 
}No; 
 

Considere o procedimento a seguir: 
 

void procedimento(No **lista, int num){
  No *aux, *no= NULL; 
    if(*lista != NULL){ 
      if((*lista)->valor == num){ 
        no = *lista; 
        *lista = no->proximo; 
      }else{ 
        aux = *lista; 
    while(aux->proximo != NULL && aux->proximo->valor != num) 
      aux = aux->proximo; 
    if(aux->proximo != NULL){ 
      no= aux->proximo; 
      aux->proximo = no->proximo; 
    } 
  } 
} 
  if(no != NULL){
    free(no); 
  }
}

Explique o procedimento anterior e informe para que serve em uma lista.