Lista simplesmente encadeada

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 da função busca para listas simplesmente encadeada. 3. Escreva uma função que encontre uma célula de conteúdo mínimo. 4. Escreva uma função que faça um busca em uma lista crescente. 5. Verificação do tamanho. Compile e execute o seguinte programa: typedef struc cel celula; struct cel { int conteudo; celula *prox; }; int main (void) { printf ("sizeof (celula) = %d\n", sizeof (celula)); return 0; } 6. Escreva uma função que copie um vetor para uma lista encadeada. 7. Escreva uma função que copie uma lista encadeada para um vetor. 8. Escreva uma função que faça uma cópia de uma lista dada. 9. Escreva uma função que concatena duas listas encadeadas (isto é, "amarra" a segunda no fim da primeira). 10. Escreva uma função que conta o número de células de uma lista encadeada. 11. Escreva uma função que remove a k-ésima célula de uma lista encadeada. Escreva uma função que insere na lista uma nova…

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.…

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…

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…

os conceitos não podem ser dissolvidos? Um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa. Em termos mais técnicos, um algoritmo é uma seqüência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa. Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.…

Vetores Um vetor (= array) é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória. Esta página estuda os problemas de procurar um objeto em um vetor, inserir um novo objeto no vetor e remover um elemento do vetor. Estes problemas servem de pretexto para exibir exemplos dealgoritmos recursivos e para ilustrar os conceitos de correção, eficiência e elegância de algoritmos. Os três problemas — busca, inserção e remoção —…

Revisão - Estruturas de dados homogêneas 1.1 Ordenação de vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.1.2 1.2 1.3 1.4 Ordenação por seleção direta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ordenação por permutação - Bubblesort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 7 7 9 11 13 15 16 16 22 24 28 30 34 37 42 43 43 52 61 64 67 72 73 74 74 75…

......................................... 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…