* 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