domingo, 16 de noviembre de 2025

LISTAS DOBLEMENTE ENCADENADAS

 Lista genérica doblemente encadenada

Es una estructura de datos que combina los conceptos de listas "genéricas" y listas "doblemente enlazadas".

  • Consiste en nodos, donde cada uno almacena un valor y dos punteros: uno hacia el nodo siguiente y otro hacia el nodo anterior.
  • Permite recorrer la lista en ambas direcciones, ofreciendo mayor flexibilidad para operaciones como inserciones y eliminaciones.
A continuación, se presenta un código de trabajo en pareja con las siguientes instrucciones:

Una aplicación en Java con interfaz gráfica que permita presentar los distintos tipos de Listas y métodos
  • Tipos de Listas: Pila, Cola, Genérica, Genérica Ordenada y Doblemente encadenadas.
  • Métodos Básicos: Insertar y Eliminar (depende del tipo de lista), Buscar, Modificar.
  • Métodos adicionales: Contar elementos (pares impares y total), Sumar elementos, Promedio elementos, Buscar elementos (cualquiera, mayor y menor). Ordenar ascendentemente y descendentemente.
Se crea el proyecto con el nombre que deseemos 


Códigos
















Un formulario no solo muestra datos, sino que también se puede validar la información ingresada y ejecutar las acciones deseadas del usuario.

Código del Formulario 



Códigos de los botones 


















Funcionamiento de los Botones











viernes, 14 de noviembre de 2025

LISTAS GENÉRICAS ORDENADAS

 Una Lista Genérica es Ordenada si cuando insertamos información en la lista queda ordenada respeto al campo de información (inf), sea menor a mayor o a la inversa.

Código 


Funcionamiento 








LISTAS DOBLEMENTE ENCADENADAS

 Lista genérica doblemente encadenada Es una estructura de datos que combina los conceptos de listas "genéricas" y listas "do...