incializar
arreglo genera nuevo
buscar
insertar
eliminar
modificar
válidos
NODO
public static class Nodo {
int num;
Nodo sig;
}
public static class Nodo {
String nombre;
String telefono;
int edad;
Nodo sig;
}
-al final
-al incio
inserción
-entre nodos
- antes de
- despúes de
Generar números aleatorios
Inserción al final
Nodo ultimo = top;
for (int i=1; i<=n; i++)
{
Nodo temp = new Nodo();
[Link] = new Random().nextInt(100);
[Link] = null;
if (top == null) //1er nodo
top = temp;
else //n-1 casos
[Link] = temp;
ultimo = temp;
}
Salida a pantalla
while (temp1 != null)
{
[Link]([Link]+", ");
temp1 = [Link];
}
inserción al inicio
for (int i=1; i<=n; i++)
{
Nodo temp = new Nodo();
[Link] = new Random().nextInt(100);
if (top == null) //1er nodo
[Link] = null;
else //n-1 casos
[Link] = top;
top = temp;
}
return top;
Dos listas enlazadas
Inserción entre nodos,
despúes de un nodo buscado
[Link] = [Link];
[Link] = temp;
Probemos ejecutando
Línea 2, luego línea 1
Inserción entre nodos,
antes de un nodo buscado
[Link] = temp1;
[Link] = temp;
[Link] = temp1;
top = temp;
Probemos ejecutando
Línea 2, luego línea 1
Eliminar
[Link] = [Link];
Modificar
2. Eliminar el último elemento de la ListaS
temp1 = top;
ultimo = top;
while([Link] !=null)
{
ultimo = temp1;
temp1 = [Link];
}
[Link] = null;
3. Modificar el penúltimo elemento de la ListaS
temp1 = top;
while([Link] !=null)
temp1 = [Link];
[Link] = 999;
============================
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
cont--;
temp1 = top;
for(int i=1; i<cont); i++)
temp1 = [Link];
[Link] = 999;
[Link] el elemento de la mitad de la ListaS
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
Int mitad = Round(cont/2);
temp1 = top;
for(int i=1; i<mitad); i++)
temp1 = [Link];
[Link] = 999;
5. Eliminar el elemento de la mitad de la ListaS
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
Int mitad = Round(cont/2);
temp1 = top;
ultimo = top;
for(int i=1; i<mitad); i++)
{
ultimo = temp1;
temp1 = [Link];
}
if (temp1 == top) // 1er nodo
top = [Link];
else // n-1 casos
6. Trasladar los elementos de un arreglo múltiplos de p a una ListaS [Link] = [Link];
numeros
numeros
Lista Simple
inserción al inicio
top = [Link]; Eliminar el último elemento que
ingersó a la Lista Simple
Lista Circular
inserción al final
Nodo ultimo = top;
for (int i=1; i<=n; i++)
{
Nodo temp = new Nodo();
[Link] = i*m;
if (top == null) //1er nodo
{
[Link] = temp;
top = temp;
}
else //n-1 casos
{
[Link] = top;
[Link] = temp;
}
ultimo = temp;
}
Inserción al inicio
Nodo fin = top;
for (int i=1; i<=n; i++)
{
Nodo temp = new Nodo();
[Link] = i*m;
if (top == null) //1er nodo
{
[Link] = temp;
fin = temp;
}
else //n-1 casos
{
[Link] = top;
[Link] = temp;
}
top = temp;
}
Inserción, despúes de
do{
if ([Link] != buscar)
temp1 = [Link];
else
break;
}while(temp1!=top);
[Link] = [Link];
[Link] = temp;
Inserción, antes de
[Link] = temp1;
[Link] = temp;
ELIMINAR
caso, 1er NODO [Link] = [Link];
top = [Link];
[Link] = top;
fin = NodoFin(top);
MODIFICAR
[Link] = 99;
1. Eliminar el 1er elemento de la ListaS
top = [Link];
2. Eliminar el último elemento de la ListaS
temp1 = top;
ultimo = top;
while([Link] !=null)
{
ultimo = temp1;
temp1 = [Link];
}
[Link] = null;
3. Modificar el penúltimo elemento de la ListaS
temp1 = top;
while([Link] !=null)
temp1 = [Link];
[Link] = 999;
============================
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
cont--;
temp1 = top;
for(int i=1; i<cont); i++)
temp1 = [Link];
[Link] = 999;
4. Modificar el elemento de la mitad de la ListaS
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
Int mitad = Round(cont/2);
temp1 = top;
for(int i=1; i<mitad); i++)
temp1 = [Link];
[Link] = 999;
5. Eliminar el elemento de la mitad de la ListaS
temp1 = top;
int cont = 0;
while(temp1 !=null)
{
cont++;
temp1 = [Link];
}
Int mitad = Round(cont/2);
temp1 = top;
ultimo = top;
for(int i=1; i<mitad); i++)
{
ultimo = temp1;
temp1 = [Link];
}
if (temp1 == top) // 1er nodo
top = [Link];
else // n-1 casos
[Link] = [Link];
6. Trasladar los elementos de un arreglo múltiplos de p a una ListaS
