Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

19
Programación II Lista Enlazada Igor Santos Grueiro

Transcript of Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Page 1: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Programación IILista Enlazada

Igor Santos Grueiro

Page 2: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Cuando no sabemos

cuánto vamos almacenar

Page 3: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Podemos usar listas

Page 4: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Por ahora, sólo la

lista enlazada

Page 5: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

¿Cómo se declaran y se crean?

Page 6: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Importamos java.util.*

Page 7: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

LinkedList <Tipo> nombreLista ;

Page 8: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

nombreLista = new LinkedList <Tipo> () ;

Page 9: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

¿Cómo se utilizan?

Page 10: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

lista.add (Elemento)

lista

Elemento

Objeto 1

Objeto 2

Objeto 3Elemento

Page 11: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

lista.add (Elemento,pos)

lista Objeto 1

Objeto 2

lista.add (Elemento,1)

Elemento Objeto 2

Objeto 3

Page 12: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Devuelve un boolean

Page 13: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

lista.get (Posición)

lista

Objeto 1

Objeto 2

lista.get (0)

lista.get (1)

Page 14: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

lista.remove (pos)

lista Objeto 1

Objeto 2

lista.remove (1)

Devuelve este elemento

Page 15: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Si queremos saber el número de elementos de la lista

lista.size();

Es un entero con el tamaño de la

lista

Page 16: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Volvemos al ejercicio

de la biblioteca

Page 17: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Ejercicio

Modificar la

biblioteca

utilizando

LinkedList

Page 18: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

-Yoda

“ No es diferente.

Sólo es diferente en tu

mente, debes olvidarte

de lo que has aprendido”

Page 19: Igor Santos Grueiro. Cuando no sabemos cuánto vamos almacenar.

Programación IILista Enlazada

Igor Santos Grueiro