7/24/2019 5.Tareas de Laboratorio(Listas)

1/2

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.

! Insertar al Final.

c Insertar un elemento usto antes de uno especi!icado.

d Insertar un elemento usto despu"s de uno especi!icado.

#.- $s%ueda.

&.- 'eporte.

Nivel #:

1.- Dados el grado ( los valores de los coe!icientes de un polinomio )*) ( un polinomio

+binomio, $). Simular el m"todo de 'u!!ini para dividir *$.

Nivel &:

1.- /liminacin de un elemento con valor 0).

#.- /liminacin de todos los elementos con valor 0).

Listas Enlazadas Simples Circulares

Sobre una Lista circular de nmeros enteros. Disee e implemente los siguientesalgoritmos:

1.- Insercin.#.- $s%ueda.

&.- 'eporte.

Nivel #:

1.- Fusionar # listas circulares L1 ( L# en L1.

Nivel &:

1.- /liminacin de un elemento con valor 0).#.- /liminacin de todos los elementos con valor 0).

1

7/24/2019 5.Tareas de Laboratorio(Listas)

2/2

Alumno: Mitchell Paulo Blancas Nez Estructura de Datos 2011-II

Listas Doblemente Enlazadas

Sobre una Lista doblemente enla2ada de caracteres. Disee e implemente los siguientes

algoritmos:

Nivel 1:

1.- Insercin:

a Insertar al Inicio.

! Insertar al Final.

c Insertar un elemento usto antes de uno especi!icado.

d Insertar un elemento usto despu"s de uno especi!icado.

#.- $s%ueda:a $s%ueda de inicio a !in.

! $s%ueda de !in a inicio.

&.- 'eporte.

Nivel #:

1.- Dados el grado ( los valores de los coe!icientes de un polinomio )*) ( un polinomio$). Simular el m"todo de 3orner para dividir *$.

Nivel &:

1.- /liminacin de un elemento con valor 0).

#.- /liminacin de todos los elementos con valor 0).

2