Está en la página 1de 4

Universidad Nacional de San Cristbal de Huamanga

IS241-Estructura de datos

Semana 7
PRIMERA UNIDAD 2 Competencias Reconocimiento de las diferencias entre estructuras estticas y dinmicas Aplicar tipos de datos de acuerdo a la complejidad. Manipular operaciones en las estructuras internas

Contenido
Estructuras dinmicas lineales: listas. Fundamentacin. Clasificacin de listas enlazadas. Listas simples y operaciones. Insercin de un elemento en una lista. Bsqueda en listas enlazadas. Eliminacin de un nodo en una lista. Lista ordenada.

Mapa Conceptual

Listas enlazadas Lineales Operaciones

Pilas ESTRUCTURAS DINAMICAS LINE

Colas

No lineales

Escuela de Formacin de Ingeniera de Sistemas Docente Ing. Elinar Carrillo Riveros

ao 2013

Universidad Nacional de San Cristbal de Huamanga

IS241-Estructura de datos

OPERACIONES EN LISTAS ENLAZADAS 1. INSERTAR AL FINAL DE LA LISTAS ENLAZADAS

actual

primero

nuevo

actual.siguiente=nuevo
primero

primero=nuevo Implementacin del mtodo public Lista insertarF(Tipo x){ Nodo nuevo=new Nodo(x); Nodo actual=primero; if(primero!=null){ while (actual.getSiguiente()!=null) actual=actual.getSiguiente(); actual.setSiguiente(nuevo); } else primero=nuevo; return this; }

Escuela de Formacin de Ingeniera de Sistemas Docente Ing. Elinar Carrillo Riveros

ao 2013

Universidad Nacional de San Cristbal de Huamanga

IS241-Estructura de datos

2. ELIMINAR AL FINAL DE LA LISTAS ENLAZADAS

actual
primero

actual.siguiente=null

primero

Primero=null

primero

Implementacin del mtodo public Lista eliminarF(){ Nodo actual=primero; if (primero!=null){ if (primero.getSiguiente()!=null){ while(actual.getSiguiente().getSiguiente()!=null) actual=actual.getSiguiente(); actual.setSiguiente(null); }
Escuela de Formacin de Ingeniera de Sistemas Docente Ing. Elinar Carrillo Riveros

ao 2013

Universidad Nacional de San Cristbal de Huamanga

IS241-Estructura de datos

else primero=null; } return this; }

Escuela de Formacin de Ingeniera de Sistemas Docente Ing. Elinar Carrillo Riveros

ao 2013