Una lista enlazada es una coleccin lineal de estructuras auto referenciadas llamadas nodos, conectadas por enlaces de apuntador

-----de ah el termino de lista enlazada. Se tiene a una lista enlazada va un apuntador al primer nodo de la lista. Se puede tener acceso a los nodos subsecuentes va el apuntador de enlace almacenado en cada nodo. Por regla convencional, para marcar el fin de la lista, el apuntador de enlace, en el ltimo nodo de una lista, se define NULL. En una lista enlazada los datos se almacenan dinmicamente---cada nodo se crea conforme sea necesario. Un nodo puede contener datos de cualquier tipo, incluyendo otras struct. Las pilas y las colas de espera tambin son estructuras lineales de datos, y como veremos, son versiones restringidas de listas enlazadas. Los arboles son estructuras no lineales de datos. Las listas de datos pueden ser almacenadas en arreglos, pero las listas enlazadas proporcionan varias ventajas. Una lista enlazada es apropiada cuando no es predecible de inmediato el nuero de elementos de datos a representarse en la estructura. Las listas enlazadas son dinmicas, por lo que conforme sea necesaria la longitud de una lista puede aumentar o disminuir. Por su parte, el tamao de un arreglo no puede ser modificado, porque la memoria de arreglo es asignada en tiempo de compilacin. Los arreglos pueden llenarse. Las listas enlazadas solo se llenan cuando el sistema no tiene suficiente memoria para satisfacer las solicitudes de asignacin dinmica de almacenamiento.