Lista de algoritmo para estudo

__________ 1. Implemente a lista encadeada como dado em sala de aula: struct lista { int info; struct lista* prox; }; typedef struct lista Lista; /* Função de criação: retorna uma lista vazia */ Lista* lst_cria (void){ return NULL;} /* Função de inserção no início */ Lista* lst_insere(Lista* l, int i){ Lista* novo = (Lista *) malloc(sizeof(Lista)); novo->info = i; novo->prox = l; return novo; } /* Função imprime */ void lst_imprime (Lista* l){ Lista *p; for (p = l; p != NULL; p = p->prox) printf("info = %d\n", p->info); } int main() { Lista* li1; li1 = lst_cria(); li1 = lst_insere(li1, 23); li1 = lst_insere(li1, 45); Lista* li2; li2 = lst_cria(); li2 = lst_insere(li2, 10); li2 = lst_insere(li2, 56); printf("\nLista no. 1 \n"); printf("\nLista no. 2 \n"); } system("pause"); lst_imprime(li1); lst_imprime(li2); 2. Implemente uma função que tenha como valor de retorno o comprimento de uma lista encadeada, isto é, que calcule o número de nós de uma lista. Esta função deve obedecer ao protótipo: int comprimento(Lista* l); 3. Implemente uma função para retornar o número de nós da lista que possuem o campo “info” com valores maiores do que n. Essa função deve obedecer ao protótipo: int maiores(Lista* l, int n); 4. Implemente uma função que tenha como valor de retorno o ponteiro para o último nó de uma lista encadeada. Essa função deve obedecer ao protótipo: Lista* ultimo(Lista *l); 5. Implemente uma função para testar se duas listas passadas como parâmetros…

24/07/2015 Linguagem de programação: Novembro 2008 0 mais Próximo blog» Criar um blog Login Linguagem de programação Conteúdo do Blog ▼ 2008 (35) ▼ Novembro (35) Introdução a linguagem C História Características da Linguagem C: Compilada ou Interpretada: Erros: Palavras Reservadas: Bibliotecas: Printf(): Comparação entre Linguagens: Extensões de arquivo O que são variáveis? O que são funções? Verdadeiro e Falso Conhecendo melhor a função printf Revisando: Matrizes Strings…

numero = 10, outroNumero; Teste1(numero); cout << "Valor de numero (após Teste1) = " << numero << endl; cout << "X = " << x << endl; Teste2(numero); cout << "Valor de numero (após Teste2) = " << numero << endl; cout << "X = " << x << endl; outroNumero = Teste3(numero); cout << "Valor de outro numero (após Teste3) = " << outroNumero …

fevereiro de 2014, Crato – CE. Questão 2: Se i e j são variáveis inteiras e p e q ponteiros para int, quais das seguintes expressões de atribuição são legais e quais são ilegais? a) p = &i; Legal. b) *q = &j; Ilegal. O correto seria q = &j. c) p = &(*&i); Legal. A expressão corresponde a p = &i. d) i = *&j; Inválida. Um ponteiro não pode ser atribuído como valor para uma variável. e) q = *p; Questão 6: Implemente uma função que calcule as raízes de uma equação do segundo…

com retorno por mola, e uma válvula 3/2 com acção por botão e retorno por mola. Utilizando o Automation Studio® desenhe o esquema do circuito pneumático e verifique, por simulação, o seu funcionamento. 2. Numa célula de fabrico existe um dispositivo alimentador responsável pela apresentação de novas peças a serem processadas. Este dispositivo é constituído por um cilindro pneumático de efeito simples cuja ordem de avanço é dada pelo accionamento de uma…

Estruturas de Dados Tipos Abstratos de Dados – Exercícios 4/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) 4/5/2006 (c) Dept. Informática - PUC-Rio 2 Questão 1 • Implemente um tipo abstrato de dados para vetores no R3, contendo: – um arquivo com a definição do tipo e das assinaturas das funções • cria (cria um vetor) • libera…

Exercício 1 /* Faça uma função que recebe a idade de uma pessoa em anos, meses e dias e retorna essa idade expressa em dias. */ // VERSÃO COMPLETA (alguns gabaritos usarão tanto este modelo quanto o próximo) #include <stdio.h> #include <stdlib.h> int idade_dias(int a, int m, int d) //3 parâmetros inteiros { int id; //variável que será retornada id = a*360+m*30+d; //cálculo dos dias (1 ano tem 360 dias e 1 mes tem 30 dias) return id; //retornei a idade em dias } int main( ) {…

memória:  A memória do computador é dividida em unidades de armazenamento chamadas bytes.   1 byte = 8 bits Cada posição de memória (byte) tem um endereço único.  Um computador só pode executar programas em linguagens de máquina.  ESTRUTURAS DE DADOS  Linguagem C C é uma linguagem de programação compilada, estruturada, imperativa e de alto nível.  É uma das linguagens de programação mais populares.   Oferece acesso a endereços de…

componentes de uma função? Mostre como se declara uma função. Os componentes de uma função são os tipos de retorno e os tipos de parâmetros. Uma função é declarada dessa forma: tipo_da_funcao NomeDaFuncao (Lista_de_Parametros) { // corpo da função } 4. Quais as diferenças entre criar e usar uma função. Exemplifique. 5. O que significa o retorno de uma função? Quais os possíveis tipos de retorno? O retorno de uma função especifica o tipo do valor que a função irá retornar, os…

Disciplina: Lógica de programação 4 de maio de 2012 1 Estruturas sequencial, de seleção de repetição 1. Escreva um programa que armazene o valor 10 em uma variável A e o valor 20 em uma variável B. A seguir (utilizando apenas atribuições entre variáveis) troque os seus conteúdos fazendo com que o valor que está em A passe para B e vice-versa. Ao final, escrever os valores que ficaram armazenados nas variáveis. 2. Crie um programa para ler o número total de eleitores de um…