Parcial 1

Punto 1

  • Crear una lista simplemente ligada con la siguiente información

Datos         Dirección

10                  01

30                 02

50                 03

70                 04

80                05

90                06

95                07

Enlaces de los archivos

Código del algoritmo

Prueba de escritorio

Video

Punto 2

  • De la siguiente lista simplemente ligada eliminar todos los datos repetidos. Realizar la respectiva Prueba de Escritorio y la nueva lista resultante.

Nodo 1:  10  -  2

Nodo 2:  15  - 3

Nodo 3:  25  -  4

Nodo 4:  15  -  5

Nodo 5:  30  -  6

Nodo 6:  15  -  NULL

Enlaces de los archivos

Código del algoritmo

Prueba de escritorio

Video

Punto 3

  • A la lista resultante del ejercicio anterior insertarle los siguientes datos: (utilizar las direcciones que hayan quedado libre en la memoria del punto 2), realizar la prueba de escritorio.

Datos

5

40

20

Enlaces de los archivos

Código del algoritmo

Prueba de escritorio

Video


Punto 4

  • Llenar la siguiente lista doblemente ligada con los siguientes datos y las direcciones Disponibles en Memoria. Recorrer la lista doblemente ligada resultante de DI Y ID y Realizar la respectiva Prueba de Escritorio.

Datos              Dirección

10                       01

30                      02

50                      03

70                      04

60                      05

40                      06


Enlaces de los archivos

Código del algoritmo

Prueba de escritorio

Video

Punto 5

  • En el lenguaje que desee programar  con pilas como listas simplemente ligadas, los procesos de apilar y desapilar. 

Enlaces de los archivos

Código del algoritmo

Prueba de escritorio

Video

Estructura De Datos-Valeria Montoya Gaviria
Creado con Webnode Cookies
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar