Ayuda en Lista Enlazada tipo Cola
Publicado por Sara (1 intervención) el 10/11/2020 05:13:50
Me podrían ayudar o explicar, como puedo implementar estos puntos a Esta Lista Enlazada.
1.-Encontrar el valor mayor y menor de la Lista Enlazada
2.-Eliminar el Primer y Ultimo elemento de la Lista Enlazada
3.-Calcular la Moda de la Lista Enlazada
1.-Encontrar el valor mayor y menor de la Lista Enlazada
2.-Eliminar el Primer y Ultimo elemento de la Lista Enlazada
3.-Calcular la Moda de la Lista Enlazada
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
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
package colaenlazada;
import javax.swing.JOptionPane;
class Cola { private Nodo principioCola, ultimoCola;String Cola = "";
public Cola(){
principioCola = null; ultimoCola = null; }public boolean ListaVacia(){
if (principioCola == null) {
return true;
} else {
return false;
} }public void InsertarElemento(int Nodo){
Nodo elemento = new Nodo();
elemento.info = Nodo;
elemento.sig = null;
if (ListaVacia()) {
principioCola = elemento; ultimoCola = elemento;} else {
ultimoCola.sig = elemento;
ultimoCola = elemento; } }public int Eliminar(){
if (!ListaVacia()) {
int informacion = principioCola.info;
if (principioCola == ultimoCola) {
principioCola = null; ultimoCola = null;} else {
principioCola = principioCola.sig;
}return informacion;
} else {
return Integer.MAX_VALUE; } }public boolean estaEnLista (int Buscar){
Nodo elemento = principioCola;while(elemento!=null && elemento.info!=Buscar) {
elemento=elemento.sig;
}return elemento!=null;
}public void ImprimirLista(){
Nodo recorrido = principioCola;String Cola = "";
while(recorrido != null){
Cola += recorrido.info + " ";
recorrido = recorrido.sig;
}String cadena [] = Cola.split(" ");
for (int i = cadena.length + 1; i < 0; i++) {
Cola += " " +cadena[i];
}JOptionPane.showMessageDialog(null, Cola);
Cola = "";
}}class Nodo {int info;
Nodo sig;
}public class ColaEnlazada {public static void main(String[] args) {
int opcion = 0, elemento = 0;
Cola cola = new Cola();
do {opcion = Integer.parseInt(JOptionPane.showInputDialog(null, "Menú de Opciones\n\n"
+ "[1] Insertar elemento\n"
+ "[2] Extraer un elemento\n"
+ "[3] Mostrar contenido \n"
+ "[4] Buscar elemento\n"
+ "[5] Salir.\n"));
switch (opcion) {
case 1:elemento = Integer.parseInt(JOptionPane.showInputDialog(null,
"Ingresa el elemento."));
cola.InsertarElemento(elemento);
break;
case 2:if (!cola.ListaVacia()) {
JOptionPane.showMessageDialog(null, "Se elimino el valor : "
+ cola.Eliminar());
} else {
JOptionPane.showMessageDialog(null, "Esta vacia");
}break;
case 3:cola.ImprimirLista();
break;
case 4:elemento = Integer.parseInt(JOptionPane.showInputDialog(null,"Ingrese el " + "Buscar..... ",
"Buscando",
JOptionPane.INFORMATION_MESSAGE )) ;
if(cola.estaEnLista(elemento)==true){
JOptionPane.showMessageDialog(null,"El elemento " + elemento + " Esta en lista ",
"No encontrado" , JOptionPane.INFORMATION_MESSAGE);
}else{
JOptionPane.showMessageDialog(null,"El elemento " + elemento + " No esta ",
"Elemento no encontrado" , JOptionPane.INFORMATION_MESSAGE);
}break;
case 5: opcion = 5;break;
default:JOptionPane.showMessageDialog(null, "Error.");
break;
}} while (opcion != 5);
}}Valora esta pregunta
0