Java - Listas Enlazadas Simple

 
Vista:
sin imagen de perfil
Val: 21
Ha aumentado su posición en 22 puestos en Java (en relación al último mes)
Gráfica de Java

Listas Enlazadas Simple

Publicado por Iván Andrés (12 intervenciones) el 25/05/2021 22:34:01
Buenas tardes, espero que se encuentren bien, espero que alguien me pueda colaborar con este ejercicio de la universidad, empecé a hacerlo pero no paso de aquí.

TALLER:
Hacer un programa que por medio de un menú de opciones permita realizar lo siguiente:

Crear una lista simple de números enteros.

Ingresar números por el comienzo de la lista.

Ingresar números por el final de la lista.

Mostrar los elementos de la lista.

Mostrar la cantidad de elementos ingresados.

Mostrar la suma de los números almacenados en la lista.

Mostrar el promedio de los números almacenados en la lista.

Mostrar el número mayor de la lista y en qué nodo está.

Mostrar el número menor de la lista y en que nodo está.

Mostrar los múltiplos de 3 que se encuentren en la lista.

Salir.

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
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
package numeros;
 
import Clases.*;
import clases.Lista;
import java.util.*;
 
public class Numeros {
 
    public static void main(String[] args) {
       Scanner teclado  = new Scanner (System.in);
       int opc = 0 ;
 
       //Crear Lista
 
       Lista listaSimple= new Lista () ;
 
       do {
 
        System.out.println("«menu de opciones»");
        System.out.println("1.Ingresar números por el comienzo de la lista.");
        System.out.println("2. Ingresar números por el final de la lista.");
        System.out.println("3. Mostrar los elementos de la lista.");
        System.out.println("4. Mostrar la cantidad de elementos ingresados.");
        System.out.println("5. Mostrar la suma de los números almacenados en la lista.");
        System.out.println("6. Mostrar el promedio de los números almacenados en la lista.");
        System.out.println("7. Mostrar el número mayor de la lista y en qué nodo está.");
        System.out.println("8. Mostrar el número menor de la lista y en que nodo está.");
        System.out.println("9. Mostrar los múltiplos de 3 que se encuentren en la lista.");
        System.out.println("Ingrese su opcion:");
        opc=teclado.nextInt();
 
        switch (opc){
 
            case 1:
                System.out.println("Ingrese un numero:");
                listaSimple.InsertarComienzo(teclado.nextInt());
                break;
 
            case 2:
 
 
 
                break;
 
 
            case 3:
                System.out.println("Elementos de la lista");
                listaSimple.MostrarLista();
 
 
                break;
 
 
 
            case 4:
 
 
 
                break;
 
 
 
            case 5:
 
 
 
                break;
 
 
 
 
            case 6:
 
 
 
                break;
 
 
 
            case 7:
 
 
 
 
 
                break;
 
 
 
 
 
            case 8:
 
 
 
 
 
                break;
 
 
 
 
 
            case 9:
 
 
 
 
 
                break;
 
 
 
        }
 
       } while (opc<8);
 
 
 
 
 
 
 
 
 
    }
 
}
 
 
// Codigo de la clase
package clases;
 
// Estructura para crear el nodo (tipo enteros)
public class Nodo {
    // Indicar las dos partes del nodo
 
    int info;
    Nodo sig;
 
    public Nodo (int dato) {
        this.info=dato;
        this.sig=null;
    }
 
    public int getInfo(){
        return info;
 
    }
 
 
    // codigo de la lista
 
package clases;
 
// Los metodos para trabajar con las listas
public class Lista {
    protected Nodo CAB;
 
    public Lista () {
        CAB=null;
    }
 
    // Metodo0 para determinar si la lista esta vacia
 
    private boolean esVacia () {
        return CAB==null;
    }
 
    //Metodo para insertar por el comienzo de la lista
 
    public Lista InsertarComienzo (int dato){
        // Crear el nuevo Nodo
 
        Nodo nuevo = new Nodo (dato);
        if (esVacia()){
            CAB=nuevo;
            nuevo.sig=null;
        } else {
            nuevo.sig=CAB;
            CAB=nuevo;
        }
        return this ;
    }
 
 
    // Mostrar los elementos de la lista
 
    public void MostrarLista(){
 
       //Nodo para moverse por la linea
 
       Nodo t=CAB;
       while (t != null){
           System.out.println(t.info + "->");
           t=t.sig;
    }
        System.out.println("");
 
    }
 
 
 
}
 
}
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