Computação

Assunto: Listas Encadeadas Nome: Data de Entrega: 28/03/2012 1. Considere a a função abaixo. Ao receber uma lista encadeada e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolverNULL. celula *busca (int x, TLista *lista) { int achou; celula *p; achou = 0; p = lista->inicio; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } 2. [MÍNIMO] Escreva uma função que encontre uma célula de conteúdo mínimo. 3. Escreva uma função que faça um busca em uma lista crescente. 4. [PONTO MÉDIO DE UMA LISTA] Escreva uma função que receba uma lista encadeada e devolva o endereço de um nó que esteja o mais próximo possível do meio da lista. Faça isso sem contar explicitamente o número de nós da lista. 5. VERIFICAÇÃO DO TAMANHO. Compile e execute o seguinte programa: typedef struct no* TNo; struct no { int conteudo; TNo prox; }; int main (void) { printf ("sizeof (TNo) = %d\n", sizeof (TNo)); printf ("sizeof (struct No) = %d\n", sizeof (struct no)); return 0; } 6. Por que a seguinte operação de insere não funciona? void insere (int x, TNo p) { struct no nova; nova.conteudo = x; nova.prox = p->prox; p->prox = &nova; } 7. Critique a seguinte versão da função remove: void remove (TNo p, TLista *lista) { TNo morto; morto = p->prox; if (morto->prox == NULL) p->prox = NULL; else p->prox =…

1. Critique a função abaixo. Ao receber uma lista encadeada e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolver NULL. celula *busca( int x, celula *ini) { int achou; celula *p; achou = 0; p = ini->prox; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } 2. Escreva uma versão da função busca para…

Critique a função abaixo. Ao receber uma lista encadeada com cabeça e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolver NULL. celula *busca (int x, celula *ini) { int achou; celula *p; achou = 0; p = ini->prox; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } Escreva uma versão da função busca…

Lista de Exercícios: 1. Critique a função abaixo. Ao receber uma lista encadeada e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolver NULL. celula *busca (int x, celula *ini) { int achou; celula *p; achou = 0; p = ini->prox; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } 2. Escreva uma versão…

EXERCÍCIOS SOBRE LISTA ENCADEADA 1. Adaptar o programa da 1º questão do exercício sobre lista seqüencial para trabalhar com a lista encadeada vista em sala. 2. Modificar a lista encadeada vista em sala para não aceitar chaves duplicadas. 3. Criar um método para remover de uma lista encadeada os itens com chaves duplicadas, mantendo apenas a primeira ocorrência na lista. 4. Escreva um método para ordenar uma lista encadeada. O método deve procurar o item com a maior chave e…

— reaparecerão, em outros contextos, nos demais capítulos. Imagine que temos uma longa lista de números (de telefones, por exemplo) armazenada num vetor v. O espaço reservado para o vetor pode ter sido criado pela declaração int v[N]; sendo N uma constante (possivelmente definida por um #define). Se a lista de números está armazenada nas posições 0,1,...,n-1 do vetor, diremos que v[0..n-1] é um vetor de inteiros. É claro que devemos ter 0 ≤ n ≤ N. Se n == 0, o vetor v[0..n-1]…

......................................... 28 EXERCÍCIOS .................................................................................................................................... 29 ESTRUTURAS CONDICIONAIS..................................................................................................................... 31 6.1 6.2 6.3 6.3.1 6.3.2 6.5 ESTRUTURA CONDICIONAL…

......................................... 28 EXERCÍCIOS .................................................................................................................................... 29 ESTRUTURAS CONDICIONAIS..................................................................................................................... 31 6.1 6.2 6.3 6.3.1 6.3.2 6.5 ESTRUTURA CONDICIONAL…

...................................................................................... 28 TESTE DE MESA.............................................................................................................................. 28 EXERCÍCIOS .................................................................................................................................... 29 ESTRUTURA CONDICIONAL…

estruturas encadeadas de dados usando ponteiros, estruturas referenciadas e recursão. • Ser capaz de criar e manipular listas encadeadas, filas, pilhas e árvores binárias. • Entender várias aplicações importantes de estruturas encadeadas de dados. Muito do que eu tinha, não consegui libertar; Muito do que eu libertei voltou para mim. Lee Wilson Dodd " Você poderia andar mais depressa? " disse um peixe para um caracol. " " Há um golfinho atrás de nós e ele está muito perto. "…