En las estructuras de datos que constan de muchos elementos interconectados, un nodo es una unidad de almacenamiento de datos conceptuales que también lleva enlaces a sus elementos asociados (nodos). Por ejemplo, en listas enlazadas individualmente , los nodos contienen una celda de datos y una celda adicional que contiene un enlace al siguiente nodo [1] . En las listas doblemente enlazadas , los nodos contienen una celda de datos y dos celdas con enlaces al nodo anterior y siguiente de la lista. Cuando se utilizan para implementar árboles , los nodos suelen contener enlaces a nodos secundarios y, posiblemente, también a enlaces principales y de otro tipo [1] . Los nodos de los gráficos suelen llevar un número arbitrario de enlaces a los vecinos, y así sucesivamente.