trabajo de complejidad

Índice
Nodo
1 Historia
2 Tipos de Listas Enlazadas
2.1 Listas enlazadas lineales
2.1.1 Listas simples enlazadas
2.1.2 Lista Doblemente Enlazada
2.2 Listas enlazadas circulares
2.2.1 Listas enlazadas circulares simples
2.2.2 Lista Enlazada Doblemente Circular
2.3 Nodos Centinelas
3 Aplicaciones de las listas enlazadas
4 Ventajas
4.1 Listas Enlazadas vs. Vectores o Matrices
4.2Doblemente Enlazadas vs. Simples Enlazadas
4.3 Circulares Enlazadas vs. Lineales Enlazadas
4.4 Nodos Centinelas (header nodes)
5 Listas enlazadas usando vectores de Nodos
6 Lenguajes soportados
7 Almacenamiento interno y externo
8 Agilización de la búsqueda
9 Estructuras de datos relacionadas
10 Implementaciones
10.1 Operaciones sobre listas enlazadas
10.1.1 Listas Enlazadas Lineales10.1.1.1 Listas Simples Enlazadas
10.1.1.2 Listas Doblemente Enlazadas
10.1.2 Listas Enlazadas Circulares
10.1.2.1 Listas Enlazadas Doblemente Circulares
10.2 Listas enlazadas usando vectores de nodos
10.3 Implementación de una lista enlazada en C
10.4 Implementación de una lista enlazada en C++
10.5 Implementación de una lista enlazada en Maude
10.6 Ejemplos de almacenamiento interno y externo11 Referencias
12 Enlaces externos
Nodo

El término nodo puede referirse a los siguientes conceptos:
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 entérminos sociológicos o matemáticos se llama red. El concepto de red puede definirse como "conjunto de nodos interconectados. Un nodo es el punto en el que una curva se interseca consigo misma. Lo que un nodo es concretamente, depende del tipo de redes a que nos refiramos". [1]
Un nodo, en electricidad, es un punto de conexión entre dos o más elementos de un circuito.
En astronomía, un nodo escualquiera de los dos puntos en que una órbita corta a un plano de referencia, que puede ser la eclíptica o el ecuador celeste. Hay dos nodos: nodo ascendente, cuando el cuerpo, al seguir la órbita, pasa del sur al norte, y nodo descendente, cuando pasa del norte al sur. Ambos nodos están diametralmente opuestos. Para caracterizar una órbita, uno de los parámetros es la longitud del nodoascendente. El punto Aries es el nodo ascendente de la eclíptica respecto al Ecuador.
En física, el nodo es todo punto de una onda estacionaria cuya amplitud es cero en cualquier momento.
En informática, un nodo es un «punto de intersección o unión de varios elementos que confluyen en el mismo lugar». Por ejemplo: en una red de ordenadores cada una de las máquinas es un nodo, y si la red es Internet,cada servidor constituye también un nodo.
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 enteoría tener acceso a otros nodos de la estructura. Los nodos son herramientas esenciales para la construcción de estructuras de datos dinámicas.
En computación paralela, el significado del término «nodo de cómputo» depende del contexto. Por ejemplo, en un sistema multicomputador, un «nodo de cómputo» es cada uno de los computadores individuales que lo forman. En un sistema multiprocesador, el«nodo de cómputo» es cada uno de los procesadores que lo componen.
En la historia reciente de España, el NO-DO o nodo era un «NOticiero DOcumental» de pocos minutos de duración que se presentaba en todos los cines antes de la proyección de cada película.
En biología, concretamente en el campo de las neurociencias, un nodo es una interrupción de mielina en un axón mielinado que deja al descubierto...