ACLARACION DE COLA DINAMICA
Publicado por Ruben (1 intervención) el 24/10/2020 10:46:25
Si me pueden ayudar por favor se tiene que hacer una baja de un elemento de una Cola dinamica y tengo este codigo pero a la hora de correrlo me sale cosas diferentes ??
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
package pruebacoladinamica;
public class ColaDinamica { private Nodo frente = null; private Nodo fin = null; private int nNodos = 0; private class Nodo {private String Nombre;
private Nodo siguiente;
//----------------private Nodo() {
// CONTRUCTOR VACIO } }public void insertarNodo(String info)
{if(frente == null) {
Nodo q = new Nodo();
q.Nombre = info;
q.siguiente = null;
frente = q; fin = q;System.out.println("Nodo inicial insertado: "+frente.Nombre);
nNodos++;
} else {Nodo q = new Nodo();
q.Nombre = info;
q.siguiente = null;
Nodo aux = new Nodo();
aux = frente;while(aux.siguiente != null) {
aux = aux.siguiente;
} aux = q;fin.siguiente = q;
System.out.println("Nodo insertado: "+aux.Nombre);
fin = q;nNodos++;
} }public void BajaNodo(){
if(frente!=null){
System.out.println("Cola vacia");
}else {
System.out.println("Baja de dato " + frente.Nombre);
if(frente==fin){
frente=null; fin=null;} else {
frente=frente.siguiente;
nNodos--;
} } }public void recorridoNodos() {
if(frente == null) {
System.out.println("Cola vacía, NO se puede hacer el Recorrido");
System.out.println("puntero al frente: "+frente);
System.out.println("puntero al final : "+fin);
} else { Nodo aux = frente;Nodo paso = new Nodo();
aux = frente;System.out.println("------- Recorrido de Nodos -----------");
while(aux != null)
{System.out.println("Nodo: "+aux.Nombre);
aux = aux.siguiente;
}System.out.println("cantidad de Nodos: "+nNodos);
System.out.println("frente : "+frente);
System.out.println("final : "+fin);
}}}----------------main-----------------------------
public class PruebaColaDinamica {public static void main(String[] args) {
ColaDinamica cola = new ColaDinamica();
cola.insertarNodo("Antonio");
cola.insertarNodo("Rodrigo");
cola.insertarNodo("Manuel");
cola.recorridoNodos();
cola.BajaNodo();
cola.BajaNodo();
cola.recorridoNodos();
cola.BajaNodo();
cola.recorridoNodos();
}}Valora esta pregunta
0
