Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 3
Lista
inicio
nombre
?
Listas. 5
NodoLista 7
Listas circulares (anillos)
nombre
Listas circulares. Inserción: código (I). Listas circulares. Inserción: código (II).
public void insertarCircular (int dato) {
NodoLista aux, actual, anterior; if (actual.clave != dato) {
if (ultimo == null) {
aux = new NodoLista (dato);
aux = new NodoLista (dato);
ultimo = aux;
if ((actual != ultimo) || (actual.clave > dato)) {
aux.sig = ultimo; aux.sig = actual;
} anterior.sig = aux;
else { }
anterior = ultimo; else if (actual.clave < dato) {
actual = ultimo.sig; aux.sig = actual.sig;
while ((actual.clave < dato) && (actual != ultimo)) { actual.sig = aux;
anterior = actual;
ultimo= aux;
actual = actual.sig;
}
}
}
else System.out.println ("Error, el elemento ya existe");
}
}
1
1/26/2021
nombre
1 5
null
Listas.
Listas doblemente enlazadas Declaración de la clase:
class NodoLista {
public class Lista { int clave;
String nombre; NodoLista sig;
NodoLista inicio; NodoLista ant;
2
1/26/2021