Sei sulla pagina 1di 2

/*

* To change this license header, choose License Headers in Project Properties.


* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package lss;

/**
*
* @author Usuario
*/
public class LSS {

//Declaracion de los atributos


public Nodo nodoInicial;
public int numero; // para insertar en el nodo un numero
public String cadena; // para insertar en el nodo una cadena

public LSS(){
nodoInicial = null;
}//end LSS

public void insertar(){


if(nodoInicial == null){
Nodo nuevo = new Nodo();
nodoInicial = nuevo;
}//end if
else {
System.out.println("Error la LSS está llená");
}//end else
}//end insertar

//No se si este bien :) :O

public void InsertarAlFinal(Nodo nodoInicial){//según yo se coloca nodoInicial


como parametro para crear una variable temporal
Nodo temporal; //tengo dudas en esta parte porque quiero igualar la variable
temporal a nodoInicial para que mi lista no se pierda
temporal = nodoInicial;
while(temporal.ap_sig != null){// mmientras temporal.ap_sig no se diferente de
nulo
temporal =temporal.ap_sig;//temporal recorrera toda la lista ligada simple
hasta que sea nulo
}//end while
Nodo nuevo = new Nodo();//creo el objeto nodo nuevo
temporal.ap_sig = nuevo;//cuando ecuentre el ap_sig sea nulo insertara un nuevo
nodo
}//en insertar al final

public void insertarEnMedioDeDosNodos(Nodo nodoInicial){


if(nodoInicial != null){
Nodo temporal; // declaro temporal
Nodo temporal2; // declaro temporal2
Nodo buscar; // declaro buscar
temporal = nodoInicial; // declaro temporal a nodoInicial para que no pieda
mi lista ligada
temporal2 = temporal.ap_sig; //// declaro temporal2 al nodo siguiente

System.out.println("Despues de que nodo quieres insertar");


//este aqui no se guardar el dato que va ingresar el usuario pero lo guardara
en la variable buscar

if(temporal.dato != buscar.dato){//si lo que este en el nodo temporal es


diferente al dato que ingreso el usuari
temporal = temporal2; // para que temporal pasa a la posicion de temporal2
temporal2 = temporal.ap_sig; //pasara al siguiente nodo
}
else {
Nodo nuevo = new Nodo(); //creo un nuevo Nodo
temporal.ap_sig = nuevo; //el apuntador de tempoal apuntara al nodo nuevo
nuevo.ap_sig = temporal2; //el apuntador de nuevo apuntara all nodo
temporal2
}
}
else{
System.out.println("La LSS está vacia");
}
}//end insertarEnMedio

public void eliminalAlInicio(Nodo nodoInicial){


if(nodoInicial != null){
Nodo temporal; //
temporal = nodoInicial; //temporal esta en nodo inicial para no perder la LSS
nodoInicial = nodoInicial.ap_sig; // nodoinicial apuntara al siguiente nodo
temporal.ap_sig = null; // dode esta temporal el apuntador sera nulo
}
else {
System.out.println("La LSS esta vacia");
}/
}
}//end class LLS

Potrebbero piacerti anche