La lista de enlace simple es una estructura dinámica donde el número de nodos puede variar rápidamente dependiendo de los requerimientos del proceso: los nodos aumentan por inserciones a la lista o disminuyen por eliminación.
La lista de enlace simple se caracteriza por tener únicamente un enlace al siguiente nodo. Esta lista cuenta con un nodo cabeza y un nodo al final de la lista.
Se accede a la lista mediante el primer nodo de esta llamado “cabeza” o “cabecera” y el último nodo llamado “cola”, cada enlace del nodo apuntará al siguiente, el último nodo apuntará a nulo. Se debe contar con un apuntador que se encarga de referenciar al primer nodo de la lista y otro apuntador al nodo final de la lista.
Complejidad
En el LSE, el recorrido se puede realizar utilizando únicamente el enlace del siguiente nodo. Por lo tanto, el recorrido es posible en una sola dirección. Además la LSE ocupa menos memoria que la LDE ya que solo tiene 2 campos.
La complejidad de inserción y eliminación en una posición dada es O(n).
La complejidad de la eliminación con un nodo dado es O (n), porque el nodo anterior debe conocerse y el recorrido toma O (n)