Alumno: Mitchell Paulo Blancas Nez

Estructura de Datos 2011-II

Listas
Listas Enlazadas Simples
Sobre una Lista de nmeros enteros. Disee e implemente los siguientes algoritmos:
Nivel 1:
1.- Insercin:
a. Insertar al Inicio.
b. Insertar al Final.
c. Insertar un elemento justo antes de uno especificado.
d. Insertar un elemento justo despus de uno especificado.
2.- Bsqueda.
3.- Reporte.
Nivel 2:
1.- Dados el grado y los valores de los coeficientes de un polinomio A y un polinomio
(binomio) B. Simular el mtodo de Ruffini para dividir A/B.
Nivel 3:
1.- Eliminacin de un elemento con valor V.
2.- Eliminacin de todos los elementos con valor V.
Listas Enlazadas Simples Circulares
Sobre una Lista circular de nmeros enteros. Disee e implemente los siguientes
algoritmos:
1.- Insercin.
2.- Bsqueda.
3.- Reporte.
Nivel 2:
1.- Fusionar 2 listas circulares LC1 y LC2 en LC1.
Nivel 3:
1.- Eliminacin de un elemento con valor V.
2.- Eliminacin de todos los elementos con valor V.

Alumno: Mitchell Paulo Blancas Nez

Estructura de Datos 2011-II

Listas Doblemente Enlazadas

Sobre una Lista doblemente enlazada de caracteres. Disee e implemente los siguientes
algoritmos:
Nivel 1:
1.- Insercin:
a. Insertar al Inicio.
b. Insertar al Final.
c. Insertar un elemento justo antes de uno especificado.
d. Insertar un elemento justo despus de uno especificado.
2.- Bsqueda:
a. Bsqueda de inicio a fin.
b. Bsqueda de fin a inicio.
3.- Reporte.
Nivel 2:
1.- Dados el grado y los valores de los coeficientes de un polinomio A y un polinomio
B. Simular el mtodo de Horner para dividir A/B.
Nivel 3:
1.- Eliminacin de un elemento con valor V.
2.- Eliminacin de todos los elementos con valor V.