PD

O W

bu

to

.d o

c u -tr

. ack

1:introduccion a Listas Enlazadas 2:Listas Simplemente Enlazadas 3:Presentacion Grafica de L.S.E 4:Ejemplos de L.S.E a)Insercion b)Busqueda c)Modificacion D)Eliminacion

lic

lic

to

bu

N
w

O W
.d o
c u -tr a c k

INDICE

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

.c

Primero debes saber que es un NODO Y PUNTERO: Un NODO: Es cada uno de los elementos que una lista enlazada Contiene *Cada Nodo ,ser una estructura o registro que dispondr de varios campos , y que al menos uno de esos campos ser un PUNTERO o referencia a otro Nodo, de forma que conocido un Nodo, a partir de esa refencia, debe poder accederser a otros nodos de la estructura. *Los Nodos son Herramientas esenciales para la contruccion de estructuras de datos Dinamicas ----- -----------------------------------------------------------------------Un PUNTERO: Es una Variable que puede ser manipulada. Un PUNTERO referencia una region de memoria, es decir,que representa una variable cuyo valores es una direccin de memoria

---------------------------------------------------------------------------1 INTRODUCCIN LISTA ENLAZADAS

Qu es una lista enlazada? *Una lista enlazada es un conjunto de elementos (nodos),en los que cada uno de ellos contiene un dato y la direccin del siguiente nodo(puntero) *El primer elemento de la lista es la cabecera, que slo contiene un puntero que seala el primer elemento de la lista. *El ltimo nodo de la lista apunta a NULL (nulo) por que no hay ms nodos en la lista.Se usar el trmino NULL para designar el final de la lista.

Las Operaciones que normalmente se ejecutan con listas Incluyen:

*1:Recuperar *2:Encontrar *3: insertar *4: insertar *5:Borrar un

informacion de un nodo especifico el nodo que contiene una informacion especifica un nuevo nodo en un lugar especifico un nuevo nodo en relacion a una informacion particular nodo existente

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

public class Nodo1 { int dato; Nodo1 enlace; public Nodo1(int a){ dato=a; enlace=null; } }

carlos

Digitally signed by carlos DN: cn=carlos, c=MX, o= ou=Instituto tecnologico email=karlos_ayil10@ho Reason: Estudiante Location: kila lerma Date: 2011.12.06 00:22:

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

bu

to

private Nodo1 inicio;

m

lic

lic

to

bu

N
w
.d o
c u -tr a c k

public class Lista {

! O W
o
.d o
c u -tr a c k

O W

er

er

.c

.c

public Lista() { inicio = null; } public Lista InsertCabeza(int a) { Nodo1 nuevo = new Nodo1(a); // insertar un NODO donde el Nodo contiene el valor de la variable nuevo.enlace = inicio; //puntero inicio = nuevo; return this; } public void Visualizar() { //imprime la lista empezando desde el INICIO Nodo1 actual; actual = inicio; while (actual != null) { System.out.println(actual.dato + ""); // actual = actual.enlace; } } public Lista Insertar(int dat, Nodo1 j) { Nodo1 nuevo = new Nodo1(dat); nuevo.enlace = j.enlace; return this; } public Nodo1 Buscar(int dat) { //va entre try cacth para errores Nodo1 j; for (j = inicio; j != null; j = j.enlace) { if (dat == j.dato) { return j; } } return null; } public static void main(String[] args) { Lista l=new Lista(); for(int i=0;i<5;i++){ l.InsertCabeza(i+2); } l.Visualizar(); System.out.println("------------------------"); Nodo1 n=l.Buscar(3); System.out.println(n.dato); l.Insertar(10, n); l.Visualizar(); } }

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w

PD

PD

F-

XC

h a n g e Vi e

F-

XC

h a n g e Vi e

er

er

O W

bu

to

lic

lic

to

bu

N
.c

O W
w
.d o
c u -tr a c k

.d o

c u -tr a c k

.c

w
w

w
w