Listas

1
Listas
Ing. Andrea Quan
2
Listas encadenadas

• Estructura de datos dinámica
• Compuestos por nodos
• Cada nodo encadenado con el siguiente
• Solo tenemos referencia al primer nodo de la
  lista.

3
Listas simplemente encadenadas

• Nodo
• - datos
• - referencia a siguiente nodo

4
Clase SNodo

• Campos
• Dato
• Referencia al siguiente nodo
• Constructores

5
Clase SLista

• Campos
• Primer nodo de la lista (head)
• Tamaño de la lista (size)
• Constructor
• Lista vacia
• head ? null
• size ? 0

6
Clase SLista

• Metodos
• isEmpty ()
• insertFront (dato)
• insertEnd(dato)
• insertNth(dato,n)
• deleteFront()
• deleteEnd()
• deleteNth(n)
• search(dato)
• toString()

7
Listas doblemente encadenadas

• Nodo
• - datos
• - referencia a siguiente nodo
• - referencia a nodo anterior

?