Lista encandeada em ling. C

[MABO]

Marcos essa que fiz é com passagem de parâmetro, e não é uma uma lista dá uma olhada.

Código:

#define TAM 4
/*Escreva um algoritmo que devolve a soma de uma lista ligada de inteiros. */
int somar(int vt[TAM]) { // Vetor dimensionado
 
  int i, soma;
  soma=0;

  for (i=0; i<TAM; i++)
   {
      printf("digite o vetor: %d = ", i+1);
      scanf("%d",&vt[i]);
       soma=soma+vt[i];
   }
   
   return soma;
}
   
int main(int argc, char *argv[])

{
    int vetor[TAM];
    
 
  printf("\n%d ", somar(vetor));
 
  system("PAUSE");   
  return 0;
}

[Marcos Guedes]

MABO dá uma olhada no link abaixo. Têm muitos exemplos em C.
Havendo alguma dúvida, é só avisar.
[Você precisa estar registrado e conectado para ver este link.]

[MABO]

Marcos olhei, olhei e as dificuldades diminuiram mais ainda ficaram, vou fazer o seguinte pontuar o que entendir, para ter um entendimento melhor, beleza!

valeu muito obrigado!

[Marcos Guedes]

ok!
qualquer coisa é sou avisa.

[MABO]

Código:

void imprima (celula *ini)
{
  celula *p;
  for (p = ini->prox; p != NULL; p = p->prox)
      printf ("%d\n", p->conteudo);
}

busquei este exemplo, ele estar recebendo um parametro de um novo tipo de estrutura.
certo?

[Marcos Guedes]

onde você encontrou este exemplo, e qual sua dúvida?
o tipo celula foi definido em algum lugar através do uso do typedef.
Segue um exemplo, em C++, utilizando typedef:

Código:

#include <iostream>
#include <string>

using namespace std;

typedef short SmallNumber;
typedef unsigned int Positive;
typedef double* PDouble;
typedef string FiveStrings[5];

int main()
{
   SmallNumber temperature = -248;
   Positive height = 1048;
   PDouble distance = new double(390.82);
   FiveStrings countries = { "Ghana", "Angola", "Togo", "Tunisia", "Cote d'Ivoire" };

   cout << "Temperature: " << temperature << endl;
   cout << "Height:      " << height << endl;
   cout << "Distance:    " << *distance << endl;
   cout << "Countries:\n";

   for(int i = 0; i < sizeof(countries) / sizeof(string); i++)
      cout << '\t' << countries[i] << endl;

   cout << endl;
   return 0;
}

Acesse a fonte para mais detalhes:
[Você precisa estar registrado e conectado para ver este link.]

[MABO]

marcos a lógica é essa para soma diferente da 1ª postagem?
Escreva um algoritmo que devolve a soma de uma lista ligada de inteiros.

Código:

int soma_lista(L)//recebe a lista por valor.
Int x, Soma =0;

while(x!=NULL&& prox[x]!=NULL)/*aqui coloca uma condição enquanto não for encontrado o valor NULL continue por exemplo enquanto a não chegar ao fim nem ser uma lista vazia*/
{
soma=soma+info[x]/*aqui é assim aponte par o próximo que ainda não foi achado. Ou melhor colocou o 1º valor o ponteiro vai para o seguinte até encontrar o valor NULL somando os valores inteiro dos elemento até o ultimo elemento.*/
return soma;
}

aqui é só a função soma.

[Marcos Guedes]

Olá MABO!
Você já compreendeu a definição de Lista encadeada?
Caso não tenha entendido ainda, dê uma olhada nestes dois links:
[Você precisa estar registrado e conectado para ver este link.]
[Você precisa estar registrado e conectado para ver este link.]

Esqueça um pouco a linguagem e prenda-se ao conceito.

Uma soma de elementos de uma lista encadeada, seria mais ou menos o que você propôs no algoritmo.

Dê uma olhada nos links sugeridos, em seguida verifique se seu algoritmo corresponde a definição.

Como você está aprendendo, é de extrema importância que você compreenda primeiro as definições para então partir para uma linguagem adequada.

Aguardo respostas!

[MABO]

Marcos os links é muito bom principalmente o 2º. valeu mesmo. Agora ficou mais tranquilo.

[MABO]

Olá MABO!
Você já compreendeu a definição de Lista encadeada?
Caso não tenha entendido ainda, dê uma olhada nestes dois links:
[Você precisa estar registrado e conectado para ver este link.]
[Você precisa estar registrado e conectado para ver este link.]

olá galera olha só!
onde tem /u6 o 6 é a aula se eu mudar para
/u1 terei a 1ª aula
/u4 4ª aula

Esqueça um pouco a linguagem e prenda-se ao conceito.

Uma soma de elementos de uma lista encadeada, seria mais ou menos o que você propôs no algoritmo.

Dê uma olhada nos links sugeridos, em seguida verifique se seu algoritmo corresponde a definição.

Como você está aprendendo, é de extrema importância que você compreenda primeiro as definições para então partir para uma linguagem adequada.

Aguardo respostas!

[MABO]

Olha só por favor alguem que se sinta avontade quero responder
Escreva um algoritmo que recebe uma lista ligada de inteiros em ordem crescente, um inteiro (ou um ponteiro para uma célula representando um inteiro), e insere esse inteiro mantendo a ordenação.
Tenho que colocar M na célula onde prox[L]<M, assim coloco na ordem?

Código:

INSERE (L, M){
   prox[M]=prox[L];
   prox[L]=M;
}

[Marcos Guedes]

você pretende criar uma função onde os elementos inseridos já entrem ordenados na lista?
é isto?

[MABO]

sim, como eu posso fazer essa ordenação? em lin. C

[Marcos Guedes]

Tente implementar o método de ordenação bubble sort.
Como estais iniciando em C/C++, este é um método de ordenação simples de implementar.

[Marcos Guedes]

Conseguiu, MABO?