Lista Encadeada - É isso mesmo?

4 respostas
D

Galera, eu estava vendo um código em Java de uma tal de “Lista Encadeada”… foi quando reparei na classe “no” o seguinte

//atributos
public class no{
private int iElemento
private no Next

Bom, pelo que entendi um nó é formado por um elemento e pelo “link” para o próximo… mas o que eu não consigo entender é:

O ‘private no Next’ chama um construtor sem parâmetros correto… logo… ele cria um nó dentro de outro nó e assim suscessivamente? Estou é ficando com um nó na minha cabeça haha!

4 Respostas

O

A estrutura de uma lista encadeada pode ser definida pelo modelo definido por vc. Um ou mais atributos para armazenarem valores e um ou mais ponteiros para um nó de uma estrutura qq.
Na verdade o seu private no Next aponta para uma estrutura do mesmo tipo que ela. Mas poderia apontar para uma outra estrutura.

D

então cara, ainda não consigo entender esse conceito de “apontar”…

olha como eu estou pensando

classe “no” é chamada

cria iElemento
cria outro “no” com o nome de next

dentro do next tb tem iElemento e outra chamada para o construtor! Ai ele cria um iElemento e logo embaixo já tem outra chamada para o construtuor… logo, ele fica criando nó sem parar hhahahahah! N sei pq estou raciocinando assim, mas n consigo entender de outro jeito.

V

Acesse o siste do meu professor na NET :

http://www1.univap.br/~walmir/

e baixe as seguintes apostilas: sequencia16 e sequencia17

talves vc consiga ver uma luz no final do tunel.

D

Nossa cara, consegui entender!
Muito bom o material dessa prof.!

Vlww!!

Criado 22 de novembro de 2004
Ultima resposta 22 de nov. de 2004
Respostas 4
Participantes 3