Estrutura de Dados - Lista [RESOLVIDO]

1. Estrutura de Dados - Lista [RESOLVIDO]

douglasbgodoy
(usa FreeBSD)

Enviado em 07/06/2015 - 13:55h

Ola comunidade
Estou estudando ED, mas estou com duvidas

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct node
{
int info;
struct node *prox; // ???
};
typedef struct node *nodeptr; // ???

O que é cada linha ?

0 0

Quote

2. MELHOR RESPOSTA

removido
(usa Nenhuma)

Enviado em 07/06/2015 - 14:34h

douglasbgodoy escreveu:

Ola comunidade
Estou estudando ED, mas estou com duvidas

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct node
{
int info;
struct node *prox; // ???
};
typedef struct node *nodeptr; // ???

O que é cada linha ?

Boa tarde.

Você está falando sobre uma lista ligada(ou encadeada). Vamos ver passo a passo essa struct.

Vamos começar com a variável info. Essa variável é o dado que você irá armazenar em cada célula(ou nó) da sua lista. Esse é o valor propriamente dito que você irá armazenar, sendo que no seu caso esse valor é do tipo inteiro.

Agora vamos analisar struct node *nodeptr. Nesse ponteiro será armazenado o endereço de memória de outra célula(ou nó). Assim a primeira celula irá ter uma referência para uma segunda célula, a segunda célula irá ter uma referência para uma terceira célula, e assim sucessivamente. A quantidade máxima de células depende da quantidade de memória ram disponível no seu pc.

A lista ligada é uma estrutura de dado muito importante e permite bastante flexibilidade para armazenar dados, uma vez que você não precisa definir explicitamente quantos elementos você irá armazenar.

Vou deixar alguns links para você entender melhor as listas ligadas:
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html
http://www.di.ufpb.br/liliane/aulas/listas.html
http://www.facom.ufu.br/~abdala/DAS5102/TEO_ListasEncadeadas.pdf

____________________________________________
Viver é etecétera - Guimarães Rosa

2 0

Quote

3. Re: Estrutura de Dados - Lista [RESOLVIDO]

Thihup
(usa Manjaro Linux)

Enviado em 07/06/2015 - 13:57h

douglasbgodoy escreveu:

Lista

????

[]'s

T+

--

Programador encontrado morto na banheira cinco dias após ter sido dado como desaparecido. Junto a ele foi encontrado um shampoo com as seguintes instruções:

LAVAR;
ENXAGUAR;
REPETIR;

0 0

Quote