Explique el principio de funcionamiento de una lista enlazada y sus características principales.

Una lista enlazada es una estructura de datos que consiste en nodos, donde cada nodo contiene datos y una referencia al siguiente nodo (en una lista enlazada simple) o al siguiente y al anterior (en una lista doblemente enlazada). Características principales:

• Cambio dinámico de tamaño sin necesidad de asignar memoria contigua.
• Inserción y eliminación rápidas de elementos al principio o en medio de la lista.
• Sin acceso directo por índice, se requiere recorrer la lista para acceder a un elemento.

Ejemplo de lista enlazada simple en C#:

class Nodo {
    public int Datos;
    public Nodo Siguiente;
}

class ListaEnlazada {
    private Nodo cabeza;

    public void AgregarAlPrincipio(int valor) {
        Nodo nuevoNodo = new Nodo { Datos = valor, Siguiente = cabeza };
        cabeza = nuevoNodo;
    }
}