Programando listas enlazadas con Java

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Contenido del curso

Introducción

1
¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?
00:52 min

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos

34
Toma el Curso Avanzado de Algoritmos: Grafos y Árboles
00:33 min

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:0023:49

Programando listas enlazadas con Java

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 3 de 34

Clase 3 / 34

Walter Oswaldo Pleitez Torres

Hace 3 años

Se pueden hacer Listas Enlazadas usando Clases de C++?

Miguel Angel Reyes Moreno

Hace 2 años

hecho por chat gpt

\#include \<iostream>



// Nodo de la lista enlazada

class Node {

public:

&#x20;   int data;

&#x20;   Node\* next;



&#x20;   Node(int data) : data(data), next(nullptr) {}

};



// Clase de lista enlazada

class LinkedList {

private:

&#x20;   Node\* head;



public:

&#x20;   LinkedList() : head(nullptr) {}



&#x20;   // Añadir un nodo al final de la lista

&#x20;   void append(int data) {

&#x20;       Node\* newNode = new Node(data);

&#x20;       if (head == nullptr) {

&#x20;           head = newNode;

&#x20;       } else {

&#x20;           Node\* current = head;

&#x20;           while (current->next != nullptr) {

&#x20;               current = current->next;

&#x20;           }

&#x20;           current->next = newNode;

&#x20;       }

&#x20;   }



&#x20;   // Añadir un nodo al principio de la lista

&#x20;   void prepend(int data) {

&#x20;       Node\* newNode = new Node(data);

&#x20;       newNode->next = head;

&#x20;       head = newNode;

&#x20;   }



&#x20;   // Eliminar un nodo con un valor específico

&#x20;   void remove(int data) {

&#x20;       if (head == nullptr) return;



&#x20;       if (head->data == data) {

&#x20;           Node\* temp = head;

&#x20;           head = head->next;

&#x20;           delete temp;

&#x20;           return;

&#x20;       }



&#x20;       Node\* current = head;

&#x20;       while (current->next != nullptr && current->next->data != data) {

&#x20;           current = current->next;

&#x20;       }



&#x20;       if (current->next != nullptr) {

&#x20;           Node\* temp = current->next;

&#x20;           current->next = current->next->next;

&#x20;           delete temp;

&#x20;       }

&#x20;   }



&#x20;   // Imprimir los elementos de la lista

&#x20;   void printList() {

&#x20;       Node\* current = head;

&#x20;       while (current != nullptr) {

&#x20;           std::cout << current->data << " -> ";

&#x20;           current = current->next;

&#x20;       }

&#x20;       std::cout << "nullptr" << std::endl;

&#x20;   }



&#x20;   // Destructor para liberar la memoria

&#x20;   \~LinkedList() {

&#x20;       Node\* current = head;

&#x20;       while (current != nullptr) {

&#x20;           Node\* temp = current;

&#x20;           current = current->next;

&#x20;           delete temp;

&#x20;       }

&#x20;   }

};



int main() {

&#x20;   LinkedList list;

&#x20;   list.append(10);

&#x20;   list.append(20);

&#x20;   list.append(30);

&#x20;   list.prepend(5);

&#x20;   list.printList();  // Imprime: 5 -> 10 -> 20 -> 30 -> nullptr



&#x20;   list.remove(20);

&#x20;   list.printList();  // Imprime: 5 -> 10 -> 30 -> nullptr



&#x20;   return 0;

}

Introducción

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

Estructura de datos: Lista Enlazada

Programando listas enlazadas con Java

Cómo Invertir una Lista Enlazada

Odd Even Linked List: análisis del problema

Solución de Odd Even Linked List

Programando Odd Even Linked List con C++

Linked List Cycle: análisis del problema

Solución de Linked List Cycle

Programando Linked List Cycle con Python

Palindrome Linked List: análisis del problema

Solución de Palindrome Linked List

Programando Palindrome Linked List con Java

Reorder List: análisis del problema

Solución de Reorder List

Programando Reorder List con JavaScript

Reto: LRU Caché

Ejercicios Prácticos con Listas Enlazadas y Historial de Navegador

Operaciones con Listas Enlazadas: Suma, Intercambio y Navegador

Pilas y colas

Estructura de datos: Pilas y Colas

Paréntesis Válido: análisis del problema

Solución de Paréntesis Válido

Programando Paréntesis Válido con C++

Comparación de Cadenas con Backspaces

Colas de prioridad

Estructura de datos: Colas de Prioridad

K Closest Points to Origin: análisis del problema

Solución de K Closest Points to Origin

Programando K Closest Points to Origin con Python

Reorganize String: análisis del problema

Solución de Reorganize String

Programando Reorganize String con Python

Colas de Prioridad: Ejercicios Prácticos y Soluciones

Colas de Prioridad y Gestión de Eventos

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

Programando listas enlazadas con Java