Lista Enlazada

Es una estructura de datos común que se encuentra en todos los lenguajes de programación. Una lista enlazada es muy similar a una matriz normal en Javascript, solo que actúa un poco diferente.

Aquí cada elemento de la lista es un objeto independiente que contiene un enlace o un puntero al siguiente. No existe un método o función integrado para listas vinculadas en Javascript, por lo que hay que implementarlo. A continuación se muestra un ejemplo de una lista enlazada.

["one", "two", "three", "four"]

Tipos de listas enlazadas

Hay tres tipos diferentes de listas enlazadas:

Listas enlazadas individualmente: Cada nodo contiene solo un puntero al siguiente nodo.
Listas doblemente enlazadas: Hay dos punteros en cada nodo, uno al siguiente nodo y otro al nodo anterior.
Listas enlazadas circulares: Una lista enlazada circular forma un bucle al hacer que el último nodo apunte al primer nodo o a cualquier otro nodo anterior.

agregar (add)

El método agregar se crea aquí para agregar valor a una lista vinculada.

class Nodo {
    constructor(datos) {
        this.datos = datos
        this.siguiente = null 
    }
}

class ListaEnlazada {
    constructor(cabeza) {
        this.cabeza = cabeza 
    }
    agregar = (valor) => {
        const nuevoNodo = new Nodo(valor) 
        let actual = this.cabeza 
        if (!this.cabeza) {
            this.cabeza = nuevoNodo 
            return 
        }
        while (actual.siguiente) {
            actual = actual.siguiente
        }
        actual.siguiente = nuevoNodo
    }
}

extraer (pop)

Aquí, se crea un método extraer para eliminar un valor de la lista vinculada.

class Nodo {
    constructor(datos) {
        this.datos = datos
        this.siguiente = null 
    }
}

class ListaEnlazada {
    constructor(cabeza) {
        this.cabeza = cabeza 
    }
    extraer = () => {
        let actual = this.cabeza 
        while (actual.siguiente.siguiente) {
            actual = actual.siguiente 
        }
        actual.siguiente = actual.siguiente.siguiente 
    }
}

anteponer (prepend)

Aquí, se crea un método anteponer para agregar un valor antes del primer hijo de la lista vinculada.

class Nodo {
    constructor(datos) {
        this.datos = datos
        this.siguiente = null 
    }
}

class ListaEnlazada {
    constructor(cabeza) {
        this.cabeza = cabeza 
    }
    anteponer = (valor) => {
        const nuevoNodo = new Nodo(valor)
        if (!this.cabeza) {
            this.cabeza = nuevoNodo 
        }
        else {
            nuevoNodo.siguiente = this.cabeza 
            this.cabeza = nuevoNodo 
        }
    }
}

eliminarPrimero (shift)

Aquí, se crea el método eliminarPrimero para eliminar el primer elemento de la Lista Enlazada.

class Nodo {
    constructor(datos) {
        this.datos = datos
        this.siguiente = null 
    }
}

class ListaEnlazada {
    constructor(cabeza) {
        this.cabeza = cabeza 
    }
    eliminarPrimero = () => {
        this.cabeza = this.cabeza.siguiente 
    }
}

Lista enlazada