SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
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 (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

Tendencias en la Gestión del Talento Humano.pdf
Tendencias en la Gestión del Talento Humano.pdfTendencias en la Gestión del Talento Humano.pdf
Tendencias en la Gestión del Talento Humano.pdfdanaeamadot
 
Cuáles son las características biológicas que están marcadas en tu individual...
Cuáles son las características biológicas que están marcadas en tu individual...Cuáles son las características biológicas que están marcadas en tu individual...
Cuáles son las características biológicas que están marcadas en tu individual...israel garcia
 
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfPosiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfJC Díaz Herrera
 
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
Cesar Vilchis Vieyra  Cesar Vilchis VieyraCesar Vilchis Vieyra  Cesar Vilchis Vieyra
Cesar Vilchis Vieyra Cesar Vilchis Vieyraestudiantes2010
 
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllJulietaCarbajalOsis
 
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfReservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfJC Díaz Herrera
 
Qué es un Histograma estadístico teoria y problema
Qué es un Histograma estadístico teoria y problemaQué es un Histograma estadístico teoria y problema
Qué es un Histograma estadístico teoria y problemaJoellyAlejandraRodrg
 
AA CUADRO DE TEORIA DEL CASO. (1) (1).docx
AA CUADRO DE TEORIA DEL CASO. (1) (1).docxAA CUADRO DE TEORIA DEL CASO. (1) (1).docx
AA CUADRO DE TEORIA DEL CASO. (1) (1).docxLuisAngelYomonaYomon
 
Las familias más ricas del sionismo en el siglo XXI.pdf
Las familias más ricas del sionismo en el siglo XXI.pdfLas familias más ricas del sionismo en el siglo XXI.pdf
Las familias más ricas del sionismo en el siglo XXI.pdfJC Díaz Herrera
 
Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024AndrsReinosoSnchez1
 
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
Novelas Turcas vs Series de EUA en audiencia  (2024).pdfNovelas Turcas vs Series de EUA en audiencia  (2024).pdf
Novelas Turcas vs Series de EUA en audiencia (2024).pdfJC Díaz Herrera
 
presentacion de conjuntos para primaria.ppt
presentacion de conjuntos para primaria.pptpresentacion de conjuntos para primaria.ppt
presentacion de conjuntos para primaria.pptMelina Alama Visitacion
 
Técnica palatina baja, anestesiología dental
Técnica palatina baja, anestesiología dentalTécnica palatina baja, anestesiología dental
Técnica palatina baja, anestesiología dentalIngrid459352
 
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfIndustria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfJC Díaz Herrera
 
PIB PERÚ datos y análisis de los últimos años
PIB PERÚ datos y análisis de los últimos añosPIB PERÚ datos y análisis de los últimos años
PIB PERÚ datos y análisis de los últimos añosEstefaniaRojas54
 
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirTriptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirluis809799
 
Los artistas mexicanos con más ventas de discos en la historia (2024).pdf
Los artistas mexicanos con más ventas de discos en la historia (2024).pdfLos artistas mexicanos con más ventas de discos en la historia (2024).pdf
Los artistas mexicanos con más ventas de discos en la historia (2024).pdfJC Díaz Herrera
 
COMUNICADO PARA TODO TIPO DE REUNIONES .
COMUNICADO PARA TODO TIPO DE REUNIONES .COMUNICADO PARA TODO TIPO DE REUNIONES .
COMUNICADO PARA TODO TIPO DE REUNIONES .GIANELAKAINACHALLCOJ2
 
Panorama Sociodemográfico de México 2020: GUANAJUATO
Panorama Sociodemográfico de México 2020: GUANAJUATOPanorama Sociodemográfico de México 2020: GUANAJUATO
Panorama Sociodemográfico de México 2020: GUANAJUATOJuan Carlos Fonseca Mata
 
Presentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfPresentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfDodiAcuaArstica
 

Último (20)

Tendencias en la Gestión del Talento Humano.pdf
Tendencias en la Gestión del Talento Humano.pdfTendencias en la Gestión del Talento Humano.pdf
Tendencias en la Gestión del Talento Humano.pdf
 
Cuáles son las características biológicas que están marcadas en tu individual...
Cuáles son las características biológicas que están marcadas en tu individual...Cuáles son las características biológicas que están marcadas en tu individual...
Cuáles son las características biológicas que están marcadas en tu individual...
 
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfPosiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
 
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
Cesar Vilchis Vieyra  Cesar Vilchis VieyraCesar Vilchis Vieyra  Cesar Vilchis Vieyra
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
 
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
 
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfReservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
 
Qué es un Histograma estadístico teoria y problema
Qué es un Histograma estadístico teoria y problemaQué es un Histograma estadístico teoria y problema
Qué es un Histograma estadístico teoria y problema
 
AA CUADRO DE TEORIA DEL CASO. (1) (1).docx
AA CUADRO DE TEORIA DEL CASO. (1) (1).docxAA CUADRO DE TEORIA DEL CASO. (1) (1).docx
AA CUADRO DE TEORIA DEL CASO. (1) (1).docx
 
Las familias más ricas del sionismo en el siglo XXI.pdf
Las familias más ricas del sionismo en el siglo XXI.pdfLas familias más ricas del sionismo en el siglo XXI.pdf
Las familias más ricas del sionismo en el siglo XXI.pdf
 
Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024
 
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
Novelas Turcas vs Series de EUA en audiencia  (2024).pdfNovelas Turcas vs Series de EUA en audiencia  (2024).pdf
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
 
presentacion de conjuntos para primaria.ppt
presentacion de conjuntos para primaria.pptpresentacion de conjuntos para primaria.ppt
presentacion de conjuntos para primaria.ppt
 
Técnica palatina baja, anestesiología dental
Técnica palatina baja, anestesiología dentalTécnica palatina baja, anestesiología dental
Técnica palatina baja, anestesiología dental
 
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfIndustria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
 
PIB PERÚ datos y análisis de los últimos años
PIB PERÚ datos y análisis de los últimos añosPIB PERÚ datos y análisis de los últimos años
PIB PERÚ datos y análisis de los últimos años
 
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirTriptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
 
Los artistas mexicanos con más ventas de discos en la historia (2024).pdf
Los artistas mexicanos con más ventas de discos en la historia (2024).pdfLos artistas mexicanos con más ventas de discos en la historia (2024).pdf
Los artistas mexicanos con más ventas de discos en la historia (2024).pdf
 
COMUNICADO PARA TODO TIPO DE REUNIONES .
COMUNICADO PARA TODO TIPO DE REUNIONES .COMUNICADO PARA TODO TIPO DE REUNIONES .
COMUNICADO PARA TODO TIPO DE REUNIONES .
 
Panorama Sociodemográfico de México 2020: GUANAJUATO
Panorama Sociodemográfico de México 2020: GUANAJUATOPanorama Sociodemográfico de México 2020: GUANAJUATO
Panorama Sociodemográfico de México 2020: GUANAJUATO
 
Presentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfPresentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdf
 

Clase Nodo y Lista enlazada Java

  • 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());