private void eliminarNodo(int clave)

{
boolean elimino=false;
nodo temp,anterior;
if(inicial.dato==clave)
{
temp=inicial; //Lo de menos es no hacer esto,
ni lo de abajo,
//simplemente enlazar el anterior nodo con el siguiente,
pero eso no
//liberara la memoria
delete temp; //Obvio esto no funciona
inicial=inicial.sig;
elimino=true;
}
else
{
anterior=buscarLista(clave);
if(anterior!=null && anterior.sig!=null)
if(anterior.sig.dato==clave)
{
anterior.sig=anterior.sig.sig;

elimino=true;
}
}
if(elimino==false)
JOptionPane.showMessageDialog(null, "El nodo a
eliminar no existe");
else
JOptionPane.showMessageDialog(null, "Nodo
eliminado con xito");
}
public void eliminar()
{
int clave;
String resp;
do
{

clave=Integer.parseInt(JOptionPane.showInputDialog("Entre
clave del nodo a eliminar"));
eliminarNodo(clave);
resp=JOptionPane.showInputDialog("Desea
eliminar otro nodo? (s/n)");
resp=resp.toLowerCase();
}while("s".equals(resp));
}
Otro cdigo mas completo:
public class ListaGenerica {

class Nodo {
int info;
Nodo sig;
}
private Nodo raiz;
public ListaGenerica () {
raiz=null;
}

void insertar (int pos, int x)
{
if (pos <= cantidad () + 1) {
Nodo nuevo = new Nodo ();
nuevo.info = x;
if (pos == 1){
nuevo.sig = raiz;
raiz = nuevo;
} else
if (pos == cantidad () + 1) {
Nodo reco = raiz;
while (reco.sig != null) {
reco = reco.sig;
}
reco.sig = nuevo;
nuevo.sig = null;
} else {
Nodo reco = raiz;
for (int f = 1 ; f <= pos - 2 ; f++)
reco = reco.sig;
Nodo siguiente = reco.sig;
reco.sig = nuevo;
nuevo.sig = siguiente;
}
}
}

public int extraer (int pos) {
if (pos <= cantidad ()) {
int informacion;
if (pos == 1) {
informacion = raiz.info;
raiz = raiz.sig;
} else {
Nodo reco;
reco = raiz;
for (int f = 1 ; f <= pos - 2 ; f++)
reco = reco.sig;
Nodo prox = reco.sig;
reco.sig = prox.sig;
informacion = prox.info;
}
return informacion;
}
else
return Integer.MAX_VALUE;
}

public void borrar (int pos)
{
if (pos <= cantidad ()) {
if (pos == 1) {
raiz = raiz.sig;
} else {
Nodo reco;
reco = raiz;
for (int f = 1 ; f <= pos - 2 ; f++)
reco = reco.sig;
Nodo prox = reco.sig;
reco.sig = prox.sig;
}
}
}

public void intercambiar (int pos1, int pos2) {
if (pos1 <= cantidad () && pos2 <= cantidad ()) {
Nodo reco1 = raiz;
for (int f = 1 ; f < pos1 ; f++)
reco1 = reco1.sig;
Nodo reco2 = raiz;
for (int f = 1 ; f < pos2 ; f++)
reco2 = reco2.sig;
int aux = reco1.info;
reco1.info = reco2.info;
reco2.info = aux;
}
}

public int mayor () {
if (!vacia ()) {
int may = raiz.info;
Nodo reco = raiz.sig;
while (reco != null) {
if (reco.info > may)
may = reco.info;
reco = reco.sig;
}
return may;
}
else
return Integer.MAX_VALUE;
}

public int posMayor() {
if (!vacia ()) {
int may = raiz.info;
int x=1;
int pos=x;
Nodo reco = raiz.sig;
while (reco != null){
if (reco.info > may) {
may = reco.info;
pos=x;
}
reco = reco.sig;
x++;
}
return pos;
}
else
return Integer.MAX_VALUE;
}

public int cantidad ()
{
int cant = 0;
Nodo reco = raiz;
while (reco != null) {
reco = reco.sig;
cant++;
}
return cant;
}

public boolean ordenada() {
if (cantidad()>1) {
Nodo reco1=raiz;
Nodo reco2=raiz.sig;
while (reco2!=null) {
if (reco2.info<reco1.info) {
return false;
}
reco2=reco2.sig;
reco1=reco1.sig;
}
}
return true;
}

public boolean existe(int x) {
Nodo reco=raiz;
while (reco!=null) {
if (reco.info==x)
return true;
reco=reco.sig;
}
return false;
}

public boolean vacia ()
{
if (raiz == null)
return true;
else
return false;
}

public void imprimir ()
{
Nodo reco = raiz;
while (reco != null) {
System.out.print (reco.info + "-");
reco = reco.sig;
}
System.out.println();
}

public static void main(String[] ar) {
ListaGenerica lg=new ListaGenerica();
lg.insertar (1, 10);
lg.insertar (2, 20);
lg.insertar (3, 30);
lg.insertar (2, 15);
lg.insertar (1, 115);
lg.imprimir ();
System.out.println ("Luego de Borrar el primero");
lg.borrar (1);
lg.imprimir ();
System.out.println ("Luego de Extraer el segundo");
lg.extraer (2);
lg.imprimir ();
System.out.println ("Luego de Intercambiar el primero
con el tercero");
lg.intercambiar (1, 3);
lg.imprimir ();
if (lg.existe(10))
System.out.println("Se encuentra el 20 en la
lista");
else
System.out.println("No se encuentra el 20 en la
lista");
System.out.println("La posicin del mayor
es:"+lg.posMayor());
if (lg.ordenada())
System.out.println("La lista est ordenada de
menor a mayor");
else
System.out.println("La lista no est ordenada de
menor a mayor");
}
}
package prueva.de.nodos;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import javax.swing.JOptionPane;



class nodo {
int dato;
nodo sig;
public nodo (int x){
dato = x;
sig = null;
}
}
class lista {
private nodo primero;
public lista ()
{
primero = null;
}
public lista insertarcabezalista(int entrada)
{
nodo nuevo;
nuevo = new nodo(entrada);
nuevo.sig = primero;
primero= nuevo;
return this;
}
public int cantidad ()//muestra la cantidad de nodos en la lista
{
int cantidad = 0;
nodo apuntador = primero;
while (apuntador != null) {
apuntador = apuntador.sig;
cantidad++;
}
return cantidad;
}
void insertarposicionlista (int entrada, int posicion){//no me va ha dvolver
ningun valor
nodo nuevo;
nuevo = new nodo(entrada);
nodo apuntador ;
apuntador = primero;
for (apuntador = primero; apuntador != null ;apuntador=apuntador.sig )
{
if (posicion<= cantidad () + 1)
{
if (posicion == 1)
{
nuevo.sig = primero;
primero = nuevo;
}
else
if (posicion == cantidad () + 1)
{
nodo recorido = primero;
while (recorido.sig != null)
{
recorido = recorido.sig;
}
recorido.sig = nuevo;
nuevo.sig = null;
}
else {
nodo recorido = primero;
for (int f = 1 ; f <= posicion - 2 ; f++)//menos 2 porque se va a insertar
desde la penultimo nodo
recorido = recorido.sig;
nodo siguiente = recorido.sig;
recorido.sig = nuevo;
nuevo.sig = siguiente;
}
}
}
}
public void Mostrar()
{
nodo apuntador = primero;
while(apuntador!=null)
{
JOptionPane.showMessageDialog(null, "->" + apuntador.dato);
apuntador = apuntador.sig;
}
}

public void insertar(int n)
{
nodo apuntador = primero;
if(apuntador == null)
{
apuntador = new nodo(n);
primero = apuntador;
}
else{
while(apuntador.sig != null)
{
apuntador = apuntador.sig;
}
apuntador.sig = new nodo(n);
}
}

}
public class PruevaDeNodos {
public static void main(String[] args) {
int opcion, op =0;
while (op ==0)
{
opcion= Integer.parseInt(JOptionPane.showInputDialog("programa de listas
enlazadas simples \n ingrese : \n 1: para insertar nodos \n 2: para insertar datos en
una posicion deseada \n3: mostrar datos \n 4:salir"));
lista lista = new lista ();
switch(opcion)
{
case 1 :
{
int x;
x= Integer.parseInt(JOptionPane.showInputDialog("ingrese el valor del
nodo"));
lista.insertarcabezalista(x);
}break;
case 2:
{
int posicion , dato ;
posicion= Integer.parseInt(JOptionPane.showInputDialog("la posicion"));
dato= Integer.parseInt(JOptionPane.showInputDialog("ingrese valor del
nodo"));
lista.insertarposicionlista(posicion, dato);
} break ;
case 3 :
{
lista.Mostrar();
}
case 4 :
{
System.exit(0);
}break;
}
}
}
}