package parqueo;

import javax.swing.JOptionPane;

/**
*
* @author Joaquin
*/
public class Parqueo {

public static void main(String[] args) {

Lista Ocupados = new Lista();
System.out.println("Espacios ocupados:" );
Ocupados.guardar(1);
Ocupados.guardar(4);
Ocupados.guardar(6);
Ocupados.guardar(8);
Ocupados.guardar(9);
System.out.println(Ocupados);

Lista Libres = new Lista();

System.out.println("Espacios libres:");
Libres.guardar(2);
Libres.guardar(3);
Libres.guardar(5);
Libres.guardar(7);
Libres.guardar(10);
System.out.println(Libres);

int elem;
int opcion = 0;

do{
try{
opcion = Integer.parseInt(JOptionPane.showInputDialog(null,"1.Asignar espacio \n 2.Liberar
espacio \n"
+ " 3.Salir del programa \n","Menu de Opciones",3));
switch(opcion){
case 1:
elem = Integer.parseInt(JOptionPane.showInputDialog(null,"Asigne un vahiculo a un
espacio:",3));
Libres.recuperar(elem);
Ocupados.guardarOrdenado(elem);
break;
 case 2:
elem = Integer.parseInt(JOptionPane.showInputDialog(null,"Liberar un espacio:",3));
Ocupados.recuperar(elem);
Libres.guardarOrdenado(elem);
break;
case 3:
break;
}
}catch(Exception e){
JOptionPane.showMessageDialog(null,"Error " + e.getMessage());
}
}while(opcion!=3);
}
}

public class Nodo {

int dato;
Nodo sig;

@Override
public String toString() {
return "[" + dato + "]" ;
}

package parqueo;
/**
*
* @author Joaquin
*/
public class Lista {
Nodo raiz;

public Lista(){
raiz = new Nodo();
}

public void guardar(int n){

Nodo tmp = raiz;
while (tmp.sig != null) {
tmp = tmp.sig;
}
Nodo nuevo = new Nodo();
nuevo.dato = n;
tmp.sig = nuevo;
}
 public int recuperar(int n){
Nodo tmp = raiz;
Nodo p = raiz;
int res = 0;
while(listaVacia()!=false){
p = tmp;
tmp = tmp.sig;
if(tmp.dato == n){
res = tmp.dato;
p.sig = tmp.sig;
tmp.sig = null;
return res;
}
}
return res;
}

public boolean listaVacia(){

if(raiz.sig == null){
return true;
}else{
return false;
}
}
}