SlideShare una empresa de Scribd logo
CLASE NODO
public class Nodo {
public Object dato;
public Nodo siguiente; // se crea el
puntero
//constructor para insertar al final
public Nodo (Object d){
this.dato= d;
this.siguiente=null;
}
public Object obtenerValor(){
return dato;
}
public void enlazarSiguiente(Nodo n){
siguiente=n;
}
//constructor para insertar al inicio
public Nodo obtenerSiguiente(){
return siguiente;
}
}
CLASE LISTA
public class Lista {
Nodo cabeza;
int size;
public Lista(){
cabeza=null;
size=0;
}
public Object obtenerPosicion(int indice){
int contador=0;
Nodo temporal=cabeza;
while(contador <indice){
temporal=temporal.obtenerSiguiente();
contador++;
}
return temporal.obtenerValor();
}
public void anadirPrimero(Object obj){
if (cabeza==null)
{
cabeza= new Nodo(obj);
}else{
Nodo tem =cabeza;
Nodo nuevo = new Nodo (obj);
nuevo.enlazarSiguiente(tem);
cabeza=nuevo;
}
size++;
}
public void eliminar(int indice){
if (indice==0){
cabeza=cabeza.obtenerSiguiente();
}else
{
int contador=0;
Nodo temporal= cabeza;
while ( contador<indice-1)
{
temporal=temporal.obtenerSiguiente();
contador++;
}
temporal.enlazarSiguiente(
temporal.obtenerSiguiente().obtenerSiguie
nte());
}
size--;
}
public void eliminarPrimero(){
cabeza= cabeza.obtenerSiguiente();
size--;
}
public boolean estaVacia(){
return(cabeza==null)?true:false;
}
public int size(){
return size;
}
}
METODO MAIN
public static void main(String[] args) {
// TODO code application logic here
/* Nodo primer = new Nodo(4);
Nodo segundo= new Nodo(2022);
Nodo tercer = new Nodo (06);
primer.enlazarSiguiente(segundo);
primer.obtenerSiguiente().enlazarSiguiente
(tercer);
System.out.println(primer
.obtenerSiguiente()
.obtenerValor().toString());*/
Lista lista = new Lista();
lista.anadirPrimero("kandy");
lista.anadirPrimero(38);
lista.anadirPrimero("agua dulce");
System.out.println("Primer elemento:
"+lista.obtenerPosicion(0));
System.out.println("Indice 2:
"+lista.obtenerPosicion(1));
lista.eliminar(1);
System.out.println("Indice 2:
"+lista.obtenerPosicion(1));
System.out.println("ultimo elemnto:
"+lista.obtenerPosicion(lista.size()-1));
System.out.println("Esta vacia:
"+lista.estaVacia());
System.out.println("Tamaño:
"+lista.size());
}
}

Más contenido relacionado

Más de Candy Martinez Perez

LISTAS.pptx
LISTAS.pptxLISTAS.pptx
PILAS.pptx
PILAS.pptxPILAS.pptx
1.2 RECURSIVIDAD.pptx
1.2 RECURSIVIDAD.pptx1.2 RECURSIVIDAD.pptx
1.2 RECURSIVIDAD.pptx
Candy Martinez Perez
 
colas.pptx
colas.pptxcolas.pptx
Mapa cognitivo de secuencia ISO 14001.pdf
Mapa cognitivo de secuencia ISO 14001.pdfMapa cognitivo de secuencia ISO 14001.pdf
Mapa cognitivo de secuencia ISO 14001.pdf
Candy Martinez Perez
 
sesion2.pdf
sesion2.pdfsesion2.pdf
Mapa Semantico.pdf
Mapa Semantico.pdfMapa Semantico.pdf
Mapa Semantico.pdf
Candy Martinez Perez
 
2.2. guía-del-programa de mejoras
2.2. guía-del-programa de mejoras2.2. guía-del-programa de mejoras
2.2. guía-del-programa de mejoras
Candy Martinez Perez
 
Sesion 1 tarea 2
Sesion 1 tarea 2Sesion 1 tarea 2
Sesion 1 tarea 2
Candy Martinez Perez
 
03.uml
03.uml03.uml
Curso soportemicrosoft
Curso soportemicrosoftCurso soportemicrosoft
Curso soportemicrosoft
Candy Martinez Perez
 
Sql server desde0
Sql server desde0Sql server desde0
Sql server desde0
Candy Martinez Perez
 
00040118
0004011800040118
39656006 patrones-de-diseno-de-aplicaciones-moviles
39656006 patrones-de-diseno-de-aplicaciones-moviles39656006 patrones-de-diseno-de-aplicaciones-moviles
39656006 patrones-de-diseno-de-aplicaciones-moviles
Candy Martinez Perez
 
Control de cambiosx
Control de cambiosxControl de cambiosx
Control de cambiosx
Candy Martinez Perez
 
Administracion de proyectos (1)
Administracion de proyectos (1)Administracion de proyectos (1)
Administracion de proyectos (1)
Candy Martinez Perez
 

Más de Candy Martinez Perez (16)

LISTAS.pptx
LISTAS.pptxLISTAS.pptx
LISTAS.pptx
 
PILAS.pptx
PILAS.pptxPILAS.pptx
PILAS.pptx
 
1.2 RECURSIVIDAD.pptx
1.2 RECURSIVIDAD.pptx1.2 RECURSIVIDAD.pptx
1.2 RECURSIVIDAD.pptx
 
colas.pptx
colas.pptxcolas.pptx
colas.pptx
 
Mapa cognitivo de secuencia ISO 14001.pdf
Mapa cognitivo de secuencia ISO 14001.pdfMapa cognitivo de secuencia ISO 14001.pdf
Mapa cognitivo de secuencia ISO 14001.pdf
 
sesion2.pdf
sesion2.pdfsesion2.pdf
sesion2.pdf
 
Mapa Semantico.pdf
Mapa Semantico.pdfMapa Semantico.pdf
Mapa Semantico.pdf
 
2.2. guía-del-programa de mejoras
2.2. guía-del-programa de mejoras2.2. guía-del-programa de mejoras
2.2. guía-del-programa de mejoras
 
Sesion 1 tarea 2
Sesion 1 tarea 2Sesion 1 tarea 2
Sesion 1 tarea 2
 
03.uml
03.uml03.uml
03.uml
 
Curso soportemicrosoft
Curso soportemicrosoftCurso soportemicrosoft
Curso soportemicrosoft
 
Sql server desde0
Sql server desde0Sql server desde0
Sql server desde0
 
00040118
0004011800040118
00040118
 
39656006 patrones-de-diseno-de-aplicaciones-moviles
39656006 patrones-de-diseno-de-aplicaciones-moviles39656006 patrones-de-diseno-de-aplicaciones-moviles
39656006 patrones-de-diseno-de-aplicaciones-moviles
 
Control de cambiosx
Control de cambiosxControl de cambiosx
Control de cambiosx
 
Administracion de proyectos (1)
Administracion de proyectos (1)Administracion de proyectos (1)
Administracion de proyectos (1)
 

Último

ANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
ANA0003227-lagunas.pdfñlñlñlñlñññlñlllllANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
ANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
eliassalascolonia43
 
Plan de Compensación Dxn Internacional peru pdf
Plan de Compensación Dxn Internacional peru pdfPlan de Compensación Dxn Internacional peru pdf
Plan de Compensación Dxn Internacional peru pdf
agustincarranza11
 
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdfREPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
IrapuatoCmovamos
 
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIOLINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
AaronPleitez
 
INTELIGENCIA ARTIFICIAL monografia02.pdf
INTELIGENCIA ARTIFICIAL monografia02.pdfINTELIGENCIA ARTIFICIAL monografia02.pdf
INTELIGENCIA ARTIFICIAL monografia02.pdf
YulEz1
 
vivienda segura concreto, construcción y métodos
vivienda segura concreto, construcción y métodosvivienda segura concreto, construcción y métodos
vivienda segura concreto, construcción y métodos
DilmerCarranza
 
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptxUGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
Mayra798665
 
Plan Emergencia solicitado en obras de construccion
Plan Emergencia  solicitado en obras de construccionPlan Emergencia  solicitado en obras de construccion
Plan Emergencia solicitado en obras de construccion
christianllacchasand
 
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
hugowagner811
 
Informe fina mini bibliotecacomunitaria .docx
Informe fina mini bibliotecacomunitaria .docxInforme fina mini bibliotecacomunitaria .docx
Informe fina mini bibliotecacomunitaria .docx
mirimerlos5
 
resumen de manual de organizacion y funciones de TI
resumen de manual de organizacion y funciones de TIresumen de manual de organizacion y funciones de TI
resumen de manual de organizacion y funciones de TI
riveroarlett5b
 
04 capital interes simple.pdf de la clase métodos cuantitativos
04 capital interes simple.pdf de la clase métodos cuantitativos04 capital interes simple.pdf de la clase métodos cuantitativos
04 capital interes simple.pdf de la clase métodos cuantitativos
MarcoPolo545324
 
Presentación simple corporativa degradado en violeta blanco.pptx
Presentación simple corporativa degradado en violeta blanco.pptxPresentación simple corporativa degradado en violeta blanco.pptx
Presentación simple corporativa degradado en violeta blanco.pptx
eleandroth
 
MI CECTOR POSTE BLANCO - Paián .pdf
MI  CECTOR  POSTE  BLANCO - Paián   .pdfMI  CECTOR  POSTE  BLANCO - Paián   .pdf
MI CECTOR POSTE BLANCO - Paián .pdf
GustavoTello19
 
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
darkskills2011
 

Último (15)

ANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
ANA0003227-lagunas.pdfñlñlñlñlñññlñlllllANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
ANA0003227-lagunas.pdfñlñlñlñlñññlñlllll
 
Plan de Compensación Dxn Internacional peru pdf
Plan de Compensación Dxn Internacional peru pdfPlan de Compensación Dxn Internacional peru pdf
Plan de Compensación Dxn Internacional peru pdf
 
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdfREPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
 
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIOLINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
 
INTELIGENCIA ARTIFICIAL monografia02.pdf
INTELIGENCIA ARTIFICIAL monografia02.pdfINTELIGENCIA ARTIFICIAL monografia02.pdf
INTELIGENCIA ARTIFICIAL monografia02.pdf
 
vivienda segura concreto, construcción y métodos
vivienda segura concreto, construcción y métodosvivienda segura concreto, construcción y métodos
vivienda segura concreto, construcción y métodos
 
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptxUGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
 
Plan Emergencia solicitado en obras de construccion
Plan Emergencia  solicitado en obras de construccionPlan Emergencia  solicitado en obras de construccion
Plan Emergencia solicitado en obras de construccion
 
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
PROCESAMIENTO DIGITAL DE IMAGENES PDS 2020
 
Informe fina mini bibliotecacomunitaria .docx
Informe fina mini bibliotecacomunitaria .docxInforme fina mini bibliotecacomunitaria .docx
Informe fina mini bibliotecacomunitaria .docx
 
resumen de manual de organizacion y funciones de TI
resumen de manual de organizacion y funciones de TIresumen de manual de organizacion y funciones de TI
resumen de manual de organizacion y funciones de TI
 
04 capital interes simple.pdf de la clase métodos cuantitativos
04 capital interes simple.pdf de la clase métodos cuantitativos04 capital interes simple.pdf de la clase métodos cuantitativos
04 capital interes simple.pdf de la clase métodos cuantitativos
 
Presentación simple corporativa degradado en violeta blanco.pptx
Presentación simple corporativa degradado en violeta blanco.pptxPresentación simple corporativa degradado en violeta blanco.pptx
Presentación simple corporativa degradado en violeta blanco.pptx
 
MI CECTOR POSTE BLANCO - Paián .pdf
MI  CECTOR  POSTE  BLANCO - Paián   .pdfMI  CECTOR  POSTE  BLANCO - Paián   .pdf
MI CECTOR POSTE BLANCO - Paián .pdf
 
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
MONOGRAFIA DEL BUSCADOR YAHOO! APSTI1"A"
 

LISTAS ENLAZADAS SIMPLES.pdf

  • 1. CLASE NODO public class Nodo { public Object dato; public Nodo siguiente; // se crea el puntero //constructor para insertar al final public Nodo (Object d){ this.dato= d; this.siguiente=null; } public Object obtenerValor(){ return dato; } public void enlazarSiguiente(Nodo n){ siguiente=n; } //constructor para insertar al inicio public Nodo obtenerSiguiente(){ return siguiente; } } CLASE LISTA public class Lista { Nodo cabeza; int size; public Lista(){ cabeza=null; size=0; } public Object obtenerPosicion(int indice){ int contador=0; Nodo temporal=cabeza; while(contador <indice){ temporal=temporal.obtenerSiguiente(); contador++; } return temporal.obtenerValor(); } public void anadirPrimero(Object obj){ if (cabeza==null) { cabeza= new Nodo(obj); }else{ Nodo tem =cabeza; Nodo nuevo = new Nodo (obj); nuevo.enlazarSiguiente(tem); cabeza=nuevo; } size++; }
  • 2. public void eliminar(int indice){ if (indice==0){ cabeza=cabeza.obtenerSiguiente(); }else { int contador=0; Nodo temporal= cabeza; while ( contador<indice-1) { temporal=temporal.obtenerSiguiente(); contador++; } temporal.enlazarSiguiente( temporal.obtenerSiguiente().obtenerSiguie nte()); } size--; } public void eliminarPrimero(){ cabeza= cabeza.obtenerSiguiente(); size--; } public boolean estaVacia(){ return(cabeza==null)?true:false; } public int size(){ return size; } } METODO MAIN public static void main(String[] args) { // TODO code application logic here /* Nodo primer = new Nodo(4); Nodo segundo= new Nodo(2022); Nodo tercer = new Nodo (06); primer.enlazarSiguiente(segundo); primer.obtenerSiguiente().enlazarSiguiente (tercer); System.out.println(primer .obtenerSiguiente() .obtenerValor().toString());*/ Lista lista = new Lista(); lista.anadirPrimero("kandy"); lista.anadirPrimero(38); lista.anadirPrimero("agua dulce"); System.out.println("Primer elemento: "+lista.obtenerPosicion(0)); System.out.println("Indice 2: "+lista.obtenerPosicion(1)); lista.eliminar(1); System.out.println("Indice 2: "+lista.obtenerPosicion(1)); System.out.println("ultimo elemnto: "+lista.obtenerPosicion(lista.size()-1)); System.out.println("Esta vacia: "+lista.estaVacia());