Listas simples enlazadas

1. Listas
Luis Bertel

3. Lista
• Es un conjunto de cero o más elementos de un mismo
tipo.
Representación
Joaquín Luz Sergio
ReferenciaInformación
Cabeza
nulo

4. Casos de usos
usuario
Sistema: gestión de lista
adicionar
nodo al final
adicionar
nodo al
medio
adicionar
nodo al
inicio
eliminar
nodo

5. Diagrama de clases
gestionlistas
adicionarNodoFinal
adicionarNodoMedio
adicionarNodoInicio
eliminarNodo
cabeza : Nodo
ListaSimple
Nodo(String)
información : String
siguiente : Nodo
Nodo

6. package gestionlistas;
public class Nodo{
//atributos
public String informacion;
public Nodo siguiente;
//constructor
public Nodo(String informacion){
this.informacion = informacion;
}
}
Código Java
Nodo(String)
información : String
siguiente : Nodo
Nodo

7. Código Java (continuación)
adicionarNodoFinal
adicionarNodoMedio
adicionarNodoInicio
eliminarNodo
cabeza : Nodo
ListaSimple
package gestionlistas;
public class ListaSimple{
//atributos
public Nodo cabeza;
//métodos
public void adicionarNodoFinal(String informacion){
…
}
public void adicionarNodoMedio(String nodoABuscar, String informacion){
…
}
}