Nodo
En términos generales, un nodo es un espacio real o abstracto en el que confluyen parte de las conexiones de otros espacios reales o abstractos que comparten sus mismas características y que a su vez también son nodos. Todos se interrelacionan de una manera no jerárquica y conforman lo que en términos sociológicos o matemáticos se llama red. El concepto de red puede definirse como "conjunto de nodos interconectados.
En programación, concretamente en estructuras de datos, un nodo es uno de los elementos de una lista enlazada, de un árbol o de un grafo. Cada nodo será una estructura o registro que dispondrá de varios campos, y al menos uno de esos campos será un puntero
o referencia a otro nodo, de forma que, conocido un nodo, a partir de
esa referencia, será posible en teoría tener acceso a otros nodos de la
estructura. Los nodos son herramientas esenciales para la construcción
de estructuras de datos dinámicas.
Ya que el nodo es una clase que crea el programador esta puede ser modificada segun las nesesidades que tenga, estos son algunos de los tipos de nodos que se pueden presentar:
Nodo Simple
Este nodo esta compuesto por dos partes, una parte que es dato y una parte en la cual se encuentra la direccion del siguiente.
Nodo Doble
Este nodo esta compuesto por tres partes, una parte que es dato y dos partes de direccion las cuales guardan la direccion del nodo anterior y la del nodo siguiente.
Nodo Multiple
Este nodo esta formado por diversas partes las cuales son definidas por el programador y pueden ser de datos o de direccion, las cuales son definidas por el programador al momento de crearlos.
