exerc_listaencadeada

Disciplina: Estrutura de Dados e Algoritmo II
Exercícios 01 – Lista em Encadeada
Esta lista de exercícios pertence a Profª. Gilene Borges Gomes

Para os exercícios a seguir, considere as seguintes definições: struct no { int cod; struct no *prox;
}
struct no *lista, *fim, *exc, *p; int tam;
1. Dada a lista:

e o trecho: p = (struct no *) malloc (sizeof (struct no)); p->cod = 100;
a. Qual é o comando para que o novo nó aponte para o primeiro nó da lista?
b. Qual é o comando necessário para que o último nó da lista aponte para o novo nó?
c. Qual é o comando necessário para que o ponteiro Fim aponte para o novo nó?

2. Dada a lista:

Qual será a configuração final da lista após execução dos comandos a seguir? if (lista != NULL) { exc = lista; lista = exc->prox; free (exc);
}
3. Dada a lista:

Qual será a configuração final da lista após a execução dos comandos abaixo? for (x = 1; x prox; free (exc);
}
}
4. Mostre graficamente a situação de uma lista ao final da execução dos comandos abaixo: lista = NULL; for (x = 1; x cod = x; p->prox = lista; lista = p;
}
5. Dada a lista:

a. Qual será a configuração final da lista após duas execuções contínuas da função Excluir onde será digitado 3 para a primeira entrada e 1 para a segunda entrada?
Obs: Antes da execução tam=4 void Excluir () { int n, x; struct no *ant; if (lista != NULL) { scanf (“%d”, &n); exc = lista; if (n == 1) lista = exc->prox; else { for (x = 1; x prox;
}
ant->prox = exc->prox;
}
printf (“Código excluído: %d”, exc->cod); free (exc); tam--; }
}
Responda
a. Ao final da primeira execução da função, quais são os valores de: lista->cod = lista->prox->cod = ant->cod = exc->cod =
b. Ao final da segunda execução da função, quais são os valores de: lista->cod = lista->prox->cod = lista->prox->prox = tam =
6. Dada a lista:

Qual será a configuração final da lista após duas