/*
* 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 listas;
/**
*
* @author eddy urbano
*/
public class CLista {
//artibutos
CNodo primero = null;
CNodo ultimo = null;
private class CNodo
{
//atributos
private int dato;
private CNodo siguiente ;
//siguiente
}
//metodos
public void añadirInicio(int dato)
{
CNodo q=new CNodo();
q.dato=dato;
if(primero == null)
{
primero = q;
ultimo=q;
}
else
{
q.siguiente=primero;
primero =q;
}
}
public void añadirFinal(int dato)
{
CNodo q=new CNodo();
q.dato=dato;
if(primero == null)
{
primero = q;
ultimo=q;
}
else
{
ultimo.siguiente=q;
ultimo = q;
}
}
public boolean estaVacia ()
{
return (primero==null)? true : false;
}
public byte buscarLista (int x)
{
CNodo q =new CNodo();
q= primero;
byte pos = 1;
while (q!=null && q.dato!=x)
{
q=q.siguiente;
pos++;
}
if(q==null)
{
return (-1);
}
else
{
return pos;
}
}
public void mostrarTodos()
{
if(primero == null)
{
System.out. printf("No hay datos en la lista ");
}
else
{
CNodo q = new CNodo();
q=primero;
while(q!=null)
{
System.out.println(q.dato + " ");
q=q.siguiente;
}
}
}
public int tamañoLista ()
{
int contador=0;
CNodo nuevo = new CNodo();
nuevo =primero;
while(nuevo!= null )
{
contador= (contador + 1);
nuevo=nuevo.siguiente;
}
contador = contador;
return contador;
}
public boolean añadir (int posicion ,int dato )
{
CNodo q= new CNodo();
CNodo nuevo = new CNodo();
q=primero;
int contador=0;
while (q!=null && contador != posicion )
{
q=q.siguiente;
contador = contador ++;
}
if(contador ==0)
{
return false ;
}
else
{
nuevo.dato=dato;
q.siguiente=nuevo;
q=nuevo;
while(q.siguiente!=null)
{
q=q.siguiente;
}
return true;
}
}
public void borrarPrimero()
{
CNodo q ;
q=primero;
if(estaVacia())
{
System.out.printf("La lista no tiene elementos para borrar ");
}
else
{
q=q.siguiente;
primero =q;
}
}
public void borrarUltimo()
{
CNodo q ;
q=primero;
int n;
n=tamañoLista();
n=n-1;
if(estaVacia())
{
System.out.printf("La lista no tiene elementos para borrar ");
}
else
{
for (int b =0 ; b<n;b++)
{
q=q.siguiente;
}
q=ultimo;
ultimo=q;
}
}
}
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.