0% encontró este documento útil (0 votos)
2 vistas7 páginas

Implementación de Lista Simple en Java

El documento describe la implementación de una lista simple en Java, que incluye métodos para insertar, eliminar y recorrer nodos. La clase 'ListaSimple' contiene atributos para el inicio y fin de la lista, mientras que la clase 'Nodo' define la estructura de cada elemento. Se proporcionan métodos para acceder a los nodos y manipular la lista de manera eficiente.

Cargado por

maximastudillo9
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
2 vistas7 páginas

Implementación de Lista Simple en Java

El documento describe la implementación de una lista simple en Java, que incluye métodos para insertar, eliminar y recorrer nodos. La clase 'ListaSimple' contiene atributos para el inicio y fin de la lista, mientras que la clase 'Nodo' define la estructura de cada elemento. Se proporcionan métodos para acceder a los nodos y manipular la lista de manera eficiente.

Cargado por

maximastudillo9
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Documentación Comentada del Paquete "estructuras"

ListaSimple
package estructuras;

// Declaración del paquete al que pertenece esta clase

import [Link];

// Importación de clases necesarias

public class ListaSimple {

// Declaración de la clase pública

private Nodo inicio;

// Declaración de un atributo privado de la clase

private Nodo fin;

// Declaración de un atributo privado de la clase

public Nodo getInicio() {

// Método público (constructor o método de acceso)

return inicio;

// Devolver un valor desde un método

// Fin de un bloque de código

public Nodo getFin() {

// Método público (constructor o método de acceso)


return fin;

// Devolver un valor desde un método

// Fin de un bloque de código

public void insertarInicio(Object dato) {

// Método público (constructor o método de acceso)

Nodo nuevo = new Nodo(dato, inicio);


inicio = nuevo;
if (fin == null) {
fin = inicio;
}

// Fin de un bloque de código

// Fin de un bloque de código

public void insertarFinal(Object dato) {

// Método público (constructor o método de acceso)

Nodo nuevo = new Nodo(dato, null);


if (inicio == null) {
fin = nuevo;
inicio = fin;
} else {

// Fin de un bloque de código

[Link](nuevo);
fin = nuevo;
}

// Fin de un bloque de código

// Fin de un bloque de código


public LinkedList<Object> recorrerListaSimple() {

// Método público (constructor o método de acceso)

Nodo auxiliar = inicio;


LinkedList<Object> listObjeto = new LinkedList<>();
while (auxiliar != null) {
Object item = [Link]();
[Link](item);
auxiliar = [Link]();
}

// Fin de un bloque de código

return listObjeto;

// Devolver un valor desde un método

// Fin de un bloque de código

public void eliminarValor(Object valor) {

// Método público (constructor o método de acceso)

if (inicio == null) {
return;

// Devolver un valor desde un método

// Fin de un bloque de código

if ([Link]().equals(valor)) {
inicio = [Link]();
if (inicio == null) {
fin = null;
}

// Fin de un bloque de código

return;
// Devolver un valor desde un método

// Fin de un bloque de código

Nodo auxiliar = inicio;


while ([Link]() != null) {

if ([Link]().getDato().equals(valor)) {

if ([Link]() == fin) {
fin = auxiliar;
}

// Fin de un bloque de código

[Link]([Link]().getSiguiente());
return;

// Devolver un valor desde un método

// Fin de un bloque de código

auxiliar = [Link]();
}

// Fin de un bloque de código

// Fin de un bloque de código

public boolean existValor(Object valor) {

// Método público (constructor o método de acceso)

Nodo auxiliar = inicio;


while (auxiliar != null) {
Object item = [Link]();
if ([Link](valor)) {
return true;
// Devolver un valor desde un método

// Fin de un bloque de código

auxiliar = [Link]();
}

// Fin de un bloque de código

return false;

// Devolver un valor desde un método

// Fin de un bloque de código

// Fin de un bloque de código

Nodo
package estructuras;

// Declaración del paquete al que pertenece esta clase

public class Nodo {

// Declaración de la clase pública

private Object dato;

// Declaración de un atributo privado de la clase

private Nodo siguiente;

// Declaración de un atributo privado de la clase

public Nodo(Object dato, Nodo siguiente) {


// Método público (constructor o método de acceso)

[Link] = dato;

// Asignación del parámetro al atributo de la clase

[Link] = siguiente;

// Asignación del parámetro al atributo de la clase

// Fin de un bloque de código

public Nodo() {

// Método público (constructor o método de acceso)

throw new UnsupportedOperationException("Not supported yet.");


}

// Fin de un bloque de código

public Object getDato() {

// Método público (constructor o método de acceso)

return dato;

// Devolver un valor desde un método

// Fin de un bloque de código

public void setDato(Object dato) {

// Método público (constructor o método de acceso)

[Link] = dato;

// Asignación del parámetro al atributo de la clase

}
// Fin de un bloque de código

public Nodo getSiguiente() {

// Método público (constructor o método de acceso)

return siguiente;

// Devolver un valor desde un método

// Fin de un bloque de código

public void setSiguiente(Nodo siguiente) {

// Método público (constructor o método de acceso)

[Link] = siguiente;

// Asignación del parámetro al atributo de la clase

// Fin de un bloque de código

// Fin de un bloque de código

También podría gustarte