Listas encadeadas exercicios

Dados Listas Encadeadas – Exercícios 29/5/2006 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004) Exercícios Parte II (pág. 214) 29/5/2006 (c) Dept. Informática - PUC-Rio 2 Exercícios Parte II 2.6. Considerando listas de valores inteiros, implemente uma função que receba como parâmetro uma lista encadeada e um valor inteiro n e divida a lista em duas, de tal forma que a segunda lista comece no primeiro nó logo após a primeira ocorrência de n na lista original. A figura a seguir ilustra essa separação: Essa função deve obedecer ao protótipo: Lista* separa (Lista* l, int n); A função deve retornar um ponteiro para a segunda sub-divisão da lista original, enquanto l deve continuar apontando para o primeiro elemento da primeira subdivisão da lista. 29/5/2006 (c) Dept. Informática - PUC-Rio 3 Exercícios Parte II /* função separa */ Lista* separa (Lista* l, int n) { Lista* p; /* variável auxiliar para percorrer a lista */ Lista* q; /* variável auxiliar para nova lista */ for (p = l; p != NULL ; p = p->prox) if (p->info == n) {q = p->prox; p->prox = NULL; return q;} return NULL; } 29/5/2006 (c) Dept. Informática - PUC-Rio 4 2004.1 – P2 – Questão 1 29/5/2006 (c) Dept. Informática - PUC-Rio 5 2004.1 – P2 – Questão 1 /* concatena modificando l1 */ Lista* concatena (Lista*…

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DA PARAÍBA COORDENAÇÃO DO CURSO DE TECNOLOGIA EM TELEMÁTICA APOSTILA DE ESTRUTURA DE DADOS PROF. CÂNDIDO EGYPTO JOÃO PESSOA / PB JULHO / 2003 SUMÁRIO 1 – INTRODUÇÃO .................................................................................. 3 2 – LISTAS ............................................................................................... 4 3 – LISTAS ORDENADAS…

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DA PARAÍBA COORDENAÇÃO DO CURSO DE TECNOLOGIA EM TELEMÁTICA APOSTILA DE ESTRUTURA DE DADOS PROF. CÂNDIDO EGYPTO JOÃO PESSOA / PB JULHO / 2003 SUMÁRIO 1 – INTRODUÇÃO .................................................................................. 3 2 – LISTAS ............................................................................................... 4 3 – LISTAS ORDENADAS…

seqüência de n números 〈a1, a2,...,an〉. Saída: Uma permutação (reordenação) 〈a’1, a’2,...,a’n〉 da seqüência de entrada, tal que a’1≤a’2 ≤ ...≤a’n. Dada uma seqüência de entrada 〈7,6,5,1,4,9〉, um algoritmo de ordenação retorna como saída a seqüência 〈1,4,5,6,7,9〉. Uma seqüência de entrada como essa é chamada uma instância do problema de ordenação. Em geral, uma instância do problema consiste na entrada (que satisfaz quaisquer restrições impostas no enunciado do problema) necessária…

Andrade Vieira Lopes – jcalop@terra.com.br Structs - Definição de struct Acessando os campos Declaração de variáveis Atribuição Entrada e saída formatada Variações: uso do typedef Structs aninhadas Structs como argumentos de funções Observe a seguinte situação: i notas aluno matriculas sexo Neste caso, as informações de cada vetor, estariam relacionadas entre si pelo índice, de uma forma “implícita”. Ou seja, um único aluno, seria referenciado por um índice i,…

44 7 Números inteiros 46 7.1 Constantes e variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 7.2 Expressões aritméticas com números inteiros . . . . . . . . . . . . . . . . . . . . . 49 7.3 Representação de números inteiros . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 8 Estrutura de repetição while 53 8.1 Motivação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 …

esposa, Vivienne Esther (YL) A minha filha, Chaya (MA) MAKRON Books Sumário Prefácio 1. Introdução às Estruturas de Dados 1.1 Informações e Significado Inteiros Binários e Decimais Números Reais Strings de Caracteres Hardware & Software 0 Conceito de Implementação Um Exemplo Tipos de Dados Abstratos Seqüências Como Definições de Valores Um TDA para Strings de Caracteres de Tamanho Variável Tipos de Dados em C Ponteiros em C Estruturas de Dados e C Exercícios…

. . . . . . . . . . . . 3.2.2 As ciˆncias necess´rias . . . . . . . . . . . . . . . . e a 3.2.3 O come¸o . . . . . . . . . . . . . . . . . . . . . . . c 3.2.4 Futuro . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.5 Exerc´ ıcio . . . . . . . . . . . . . . . . . . . . . . . 3.3 Sistemas Baseados em Conhecimento . . . . . . . . . . . . 3.4 Agentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.4.1 Mapeamento entre seq¨ˆncia de percep¸ao e a¸oes ue c˜ c˜ 3.4.2 Agente como…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 9 13 14 16 16 21 22 24 24 25 26 27 28 29 30 31 32 32 33 34 35 36 36 3 Escrevendo algoritmos…