UNSTA - ESTRUCTURAS DE DATOS - Unidad 3 – LISTAS ENCADENADAS

Trabajo Practico Nro 3

LISTAS ENCADENADAS

LISTAS SIMPLE ENCADENAS

1) Realizar un algoritmo que imprima y cuente la cantidad de nodos de una lista

simple encadenada (LSE).

2) Realizar un algoritmo que trabaje con dos listas ordenadas alfabéticamente, y que
genere una única lista manteniendo el orden.

3) Se tiene en una LSE un polinomio en forma desordenada, donde cada nodo tiene
los siguientes campos:
1. coeficiente exponente puntero

Generar un algoritmo que permita ordenar el polinomio, según los exponentes.

No deben utilizarse listas auxiliares.

LISTAS DOBLE ENCADENAS - LISTAS CIRCULARES - LISTAS

GENERALIZADAS.

4) Desarrolle un algoritmo que liste todos los nodos de una lista circular.

5) Desarrolle un algoritmo que borre una lista circular (nodo por nodo).

6) Desarrolle un algoritmo que maneje una estructura de COLA, representada

mediante una LDE. De un ejemplo.

7) Desarrolle un algoritmo que maneje una estructura de PILA, representada mediante

una LDE. De un ejemplo.

8) Se tiene una lista generalizada, dibuje la estructura de un nodo típico, indicando el

significado de los campos. De un ejemplo.
UNSTA - ESTRUCTURAS DE DATOS - Unidad 3 – LISTAS ENCADENADAS

9) Dadas las siguientes listas generalizadas:

A = (d, E, h, l)
E = (a, m, p)
C = (b, E, A, x)
a) representarlas mediante listas encadenadas, indicando: la cantidad de
elementos, profundidad, valor de los contadores de referencia.
b) Si se trabaja con la lista A, indique detalladamente los pasos que se siguen
para eliminar la lista E, de la lista A

10) Se trabaja con un sistema de Listas Generalizadas, cuyos nodos tienen el siguiente
formato: contador de referencia, campo de marca, campo información y puntero al
siguiente.

A = (a, b, d, C)
B = (e, A, f)
C = (g, h, C, j)

a. Grafique y complete el valor de los distintos campos.

b. Se desea eliminar la lista C, dibuje la estructura resultante.
c. Luego de eliminar la lista C, se procede a eliminar la lista B, ¿cómo quedaría
el espacio de memoria?
d. Luego de eliminar la lista B, se procede a eliminar la lista A, ¿cómo quedaría
el espacio de memoria resultante?
e. ¿Qué nodos son recolectados? ................
f. ¿Qué nodos pueden ser accedidos? ..............
g. ¿Qué nodos quedan como basura? ..................