Java - Agregar un elemento al final de una lista enlazada

   
Vista:

Agregar un elemento al final de una lista enlazada

Publicado por Zolid (6 intervenciones) el 14/04/2016 21:57:12
Hola soy nuevo en esto de programación y estoy aprendiendo a usar listas enlazadas simples, quiero saber como agregar un elemento al final de la lista, pero no sé que esta mal en mi código, ojala me pudiesen echar una mano, gracias :)


public void addLast(Object v){
if (head==null){
head = new Nodo(v);}
else{
Nodo t = head;
while (t!=null){
t=t.getNext();}
Nodo nuevo = new Nodo(v);
t.setNext(nuevo);

}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Agregar un elemento al final de una lista enlazada

Publicado por Yamil Bracho (2072 intervenciones) el 14/04/2016 22:40:15
En el ciclo estas asi != null, por lo que al salir de ese ciclo t es null...
Puedes hacerlo asi

1
2
3
4
5
6
7
8
9
10
11
12
13
public void addLast(Object v) {
if (head==null) {
	head = new Nodo(v);
} else {
	Nodo t = head;
	Nodo current_last = t;
	while (t!=null){
		current_last = t;
		t = t.getNext();
	}
	Nodo nuevo = new Nodo(v);
	current_last.setNext(nuevo);
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

Agregar un elemento al final de una lista enlazada

Publicado por Zolid (6 intervenciones) el 14/04/2016 23:18:05
Creo que ahora entiendo, muchas gracias!!!!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar