Estructura y Creación de una Lista Enlazada Simple en JavaScript

Curso de Estructuras de Datos con JavaScript

Contenido del curso

Introducción a las estructuras de datos

Arrays y strings

Hash Table

Linked List

Stacks

Queues

Trees

20
Estructuras de Datos: Árboles Binarios y Búsqueda en JavaScript
06:15 min
21
Construcción y validación de un Árbol de Búsqueda Binaria en JavaScript
19:36 min

Graphs

Cierre

25
Estructuras de Datos con JavaScript: Práctica y Aplicación
03:14 min

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:0010:03

Estructura y Creación de una Lista Enlazada Simple en JavaScript

Curso de Estructuras de Datos con JavaScript

Clase 12 de 25

Clase 12 / 25

Recursos

Domina cómo una single linked list organiza datos en memoria y por qué el acceso a un elemento exige recorrer nodo a nodo. Aquí verás, paso a paso, la representación con pointers, el papel de head y tail, y la base de la clase MySingleLinkedList para iniciar la estructura y preparar el método appends.

¿Cómo funciona una single linked list en memoria?

Una linked list guarda cada nodo en un “memory slot” independiente con un pointer al siguiente. Solo se conoce el address del head; desde ahí se avanza validando cada nodo hasta encontrar el valor solicitado. Por eso hay que recorrerla.

Cada nodo tiene un value y un next que apunta al siguiente nodo.
El sistema solo conoce el address del head. Desde ahí comienza el recorrido.
La validación es secuencial: “¿es este el valor?, no… hasta que sí y se regresa”.
El tail termina en null. Ese null permite anexar un nuevo nodo después.

¿Cómo se ve una linked list con pointers y null?

Para visualizar la idea, imagina una lista con 1, 2, 3, 4, 5. Cada número “apunta” al siguiente hasta llegar a null.

Representación conceptual: 1 → 2 → 3 → 4 → 5 → null.
El último nodo es la “cola” (tail) y su pointer es null.

Ejemplo de objeto anidado que modela el encadenamiento por next y cierra en null:

const singleLinkedList = {
  head: {
    value: 1,
    next: {
      value: 2,
      next: {
        value: 3,
        next: {
          value: 4,
          next: null,
        },
      },
    },
  },
};

¿Por qué el null es clave para crecer la lista?

Marca el final actual de la estructura.
Abre el “espacio” lógico para que el siguiente pointer se asigne a un nuevo nodo.
Sin null, no habría forma clara de anexar el “seis” después del “cinco”.

¿Cómo construir la clase MySingleLinkedList y preparar el método appends?

Se inicia con una class que recibe un valor para crear la cabeza. Se fuerza la creación del primer nodo al instanciar, se ajusta la cola al mismo nodo y se lleva un conteo de elementos.

class Nodo {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class MySingleLinkedList {
  constructor(value) {
    // cabeza con value y next en null
    this.head = {
      value: value,
      next: null,
    };
    // cola apunta a la cabeza al inicio
    this.tail = this.head;
    // conteo de elementos inicial
    this.length = 1;
  }
}

// Instancia inicial con el primer valor
const mySingleLinkedList = new MySingleLinkedList(1);

¿Qué ventajas aporta la clase auxiliar nodo?

Evita repetir estructura al crear nuevos nodos.
Estandariza value y next en un solo lugar.
Hace más simples los métodos que agregan o manipulan nodos.

¿Qué hará el método appends?

Recibirá un valor y creará un nuevo nodo.
Conectará el tail actual con el nuevo nodo por next.
Convertirá el nodo recién creado en la nueva tail.
Usará el null del extremo como punto de inserción.

Habilidades y conceptos que consolidas:

Modelado de datos con nodos enlazados por pointers.
Entendimiento de acceso secuencial desde head hasta encontrar el valor.
Diseño de estado interno: head, tail y contador de elementos.
Preparación de método appends para crecer la estructura.

¿Te animas a intentar appends antes de continuar? Prueba a recibir un valor, crear un nodo y convertirlo en la nueva tail. Si te atoras, deja tus dudas en los comentarios y seguimos paso a paso.

Carlos Barreto

Hace 6 años

¡Hola! Les dejo el código con los apuntes de esta clase y la anterior, espero les sirva.

// ¿Cómo se ve una linked list?

//El null permite un colocar un nodo nuevo
1 --> 2 --> 3 --> 4 --> 5 --> null

//La linked List nos regresa un objeto, como la que se muestra a continuación
let singlyLinkedList = {
    head: {
        value: 1,
        next: {
            value: 2,
            next: {
                value: 3,
                next: {
                    value: 4,
                    next: null
                }
            }
        }
    }
}

// A continuación construimos la clase en Javascript de el objeto mostrado.

//Cada uno de los elementos tiene que tener un nodo, así que hacemos una instancia del Nodo con una clase para no tener que repetir código en la class MySinglyLinkesList.

class Node {
     constructor(value) {
         this.value = value
         this.next = null
     }
}

class MySinglyLinkedList {
    //El valor nos permite iniciar esta estructura de datos con un elemento dentro. 
    constructor(value) {
        //Cabeza de la Linked List
        this.head = {
            value: value,
            next: null,
        }
        //La cola de la Linked List también está apuntada a la cabeza por lo que no existe ningún otro valor 

        this.tail = this.head

        //Contamos los elementos de la lista
        this.lenght = 1
    }
    append(value) {
        //Recibimos el valor y lo añadimos al final
        let currentNode = new Node(value)
        //Cambiamos el valor siguiente(next) de la cola(tail).
        this.tail.next = currentNode
        //El último Nodo se convierte ahora en la nueva cola (tail)
        this.tail = currentNode
        this.lenght++
    }
}

let mySinglyLinkedList = new MySinglyLinkedList(1)

Yohan Olmedo Bello Trejos

Hace 4 años

Gracias

Ana Rotela Cabrera

Hace 2 años

Que buen resumen es justo lo que necesitaba, gracias!

Comentarios (69)69 comentarios

Carlos Eduardo Gomez García

Jimmy Buriticá Londoño

Fabio Gomez

Mariangelica Useche

Team Platzi

Daniel Armas Ramirez

Frank Mauricio Díaz Villar

Facundo Sebastian Garay Nuñez

Dilan Santiago Ariza Cañon

Hace 5 años

Omar Gabriel Aguilar Moscoso

Rony Porraz Vargas

Victor Gomez

Luis Paredes

Hace 3 años

Kyb3r Cipher

Rubén Ernesto Aragón Gil

Moises Hernandez

Bryan Figueroa

Cristian Ignacio Zuñiga Medina

Juan Sebastián Agudelo

Beatriz Zegarra

Karen Paola Torres Archbold

Josué Eduardo Apén Bal

Pablo Antipan Quiñenao

Gabriela Martínez

Fabián Romero

Leandro Gavidia Santamaria

Kevin Fiorentino

Natalia Gallego Heras

Alfredo Jose Mendez

Willy Emanuel Antunez Gonzales

Andres Felipe Pinchao Ramirez

Gustavo César Ramírez Bautista

Introducción a las estructuras de datos

Estructuras de Datos en JavaScript para Desarrolladores

Estructuras de Datos: Conceptos Básicos y Aplicaciones Prácticas

Almacenamiento de Datos en Memoria con JavaScript

Arrays y strings

Cómo funcionan arrays en memoria de JavaScript

Construcción de Arrays con Clases en JavaScript

Métodos pop y delete en arrays

Inmutabilidad de Strings y Almacenamiento en Memoria

Hash Table

Conceptos y Construcción de Hash Tables en JavaScript

Implementación de Hash Table en JavaScript: Método Set

Implementación del método get en hash table JavaScript

Linked List

Estructuras de Datos: Listas Enlazadas en JavaScript

Estructura y Creación de una Lista Enlazada Simple en JavaScript

Métodos para Manipular Nodos en Listas Enlazadas

Inserta nodos intermedios sin romper enlaces en JavaScript

Doubly Linked List con punteros bidireccionales

Stacks

Stacks: Concepto y Operaciones Básicas en JavaScript

Implementación de Stacks en JavaScript: Métodos Push y Peek

Queues

Qué es queue y cómo funciona FIFO

Implementación del método enqueue en JavaScript

Trees

Estructuras de Datos: Árboles Binarios y Búsqueda en JavaScript

Construcción y validación de un Árbol de Búsqueda Binaria en JavaScript

Graphs

Conceptos básicos de grafos: tipos y aplicaciones prácticas

Representación visual de grafos en JavaScript

Construcción de Grafos: Método Lista de Adyacencia en JavaScript

Cierre

Estructuras de Datos con JavaScript: Práctica y Aplicación

Estructura y Creación de una Lista Enlazada Simple en JavaScript