Um nó basicamente tem como função guardar a informação que há na lista e um ponteiro pro próximo elemento da mesma, quando esse for o último, apontará p NULL.
Os nós somos utilizados para construir estruturas de dados, normalmente hierárquicas, como listas, grafos e arvores.
Assim, podemos definir nó como um registro que consiste em um campo ou mais, que estão ligados a outros nós e um campo de dados.
Ou seja, basicamente em uma lista, um nó aponta para o próximo elemento da lista com exceção do ultimo que não aponta pois não há um próximo elemento.
Já em uma arvore, cada elemento associado a um nó é considerado filho, se o nó não possuir elemento associado, ele será chamado de folha.
Os nós somos utilizados para construir estruturas de dados, normalmente hierárquicas, como listas, grafos e arvores.
Assim, podemos definir nó como um registro que consiste em um campo ou mais, que estão ligados a outros nós e um campo de dados.
Ou seja, basicamente em uma lista, um nó aponta para o próximo elemento da lista com exceção do ultimo que não aponta pois não há um próximo elemento.
Já em uma arvore, cada elemento associado a um nó é considerado filho, se o nó não possuir elemento associado, ele será chamado de folha.
Para escrever sua resposta aqui, entre ou crie uma conta.
Compartilhar