codigo java
Páginas: 3 (555 palabras)
Publicado: 25 de noviembre de 2013
[Código Fuente JAVA]: Lista Doble Agregar, Quitar e Impresión
Ahora es el turno de las listas doblemente enlazadas. Este tipo de listas se diferencian de las simples en que, ahora cada nodo ademasde contener la un enlace a la dirección siguiente, tendrá una con la dirección del nodo anterior al actual.
La ventaja que nos proporciona este tipo de lista es que podemos recorrer la lista desdeel nodo inicial al final y desde el final a el inicial.
Este programa esta dividido en 3 clases, clase nodo, clase listasdobles, y la clase principal main que contiene al método principal. dentrode la clase nodo se declara la estructura de la lista y dentro de la clase listasdobles encontramos el método agregar, borrar, imprimir de inicio a fin e imprimir de fin a inicio.
El programaen Java esta compilado en NetBeans, que si no lo tienes te recomiendo que lo descargues aquí.
El código de la clase nodo :
class nodo
{
int dato;
nodo next;
nodo ant;
nodo(int a)
{this.dato=a;
this.next=null;
this.ant=null;
}
}
El código de la clase listadobles :
public class listasdobles
{
nodo primero;
nodo ultimo;
listasdobles()
{
primero=null;ultimo=null;
}
public boolean estavacio()
{
if(primero==null) return true;
else return false;
}
public listasdobles alta(int dat)
{
if(estavacio())
{
nodo nuevo=newnodo(dat);
primero=nuevo;
ultimo=nuevo;
}
else
{
nodo nuevo=new nodo(dat);
ultimo.next=nuevo;
nuevo.ant=ultimo;
ultimo=nuevo;
}
return this;
}
public listasdoblesborrar(int a)
{
nodo w=primero;
nodo y;
for(int i=0;i = n
entonces escribir "desbordamiento de la pila"
sino r r + 1
si r > n
entonces r 1
finsi
COLA(r) x
finsi
{ poner el puntero fal valor 1, a fin de poder hacer eliminaciones posteriores }
si f = 0
entonces f 1
finsi
fin
Eliminación de elementos
El primer elemento introducido Q(n) que es el eliminado, se almacena en...
Ahora es el turno de las listas doblemente enlazadas. Este tipo de listas se diferencian de las simples en que, ahora cada nodo ademasde contener la un enlace a la dirección siguiente, tendrá una con la dirección del nodo anterior al actual.
La ventaja que nos proporciona este tipo de lista es que podemos recorrer la lista desdeel nodo inicial al final y desde el final a el inicial.
Este programa esta dividido en 3 clases, clase nodo, clase listasdobles, y la clase principal main que contiene al método principal. dentrode la clase nodo se declara la estructura de la lista y dentro de la clase listasdobles encontramos el método agregar, borrar, imprimir de inicio a fin e imprimir de fin a inicio.
El programaen Java esta compilado en NetBeans, que si no lo tienes te recomiendo que lo descargues aquí.
El código de la clase nodo :
class nodo
{
int dato;
nodo next;
nodo ant;
nodo(int a)
{this.dato=a;
this.next=null;
this.ant=null;
}
}
El código de la clase listadobles :
public class listasdobles
{
nodo primero;
nodo ultimo;
listasdobles()
{
primero=null;ultimo=null;
}
public boolean estavacio()
{
if(primero==null) return true;
else return false;
}
public listasdobles alta(int dat)
{
if(estavacio())
{
nodo nuevo=newnodo(dat);
primero=nuevo;
ultimo=nuevo;
}
else
{
nodo nuevo=new nodo(dat);
ultimo.next=nuevo;
nuevo.ant=ultimo;
ultimo=nuevo;
}
return this;
}
public listasdoblesborrar(int a)
{
nodo w=primero;
nodo y;
for(int i=0;i = n
entonces escribir "desbordamiento de la pila"
sino r r + 1
si r > n
entonces r 1
finsi
COLA(r) x
finsi
{ poner el puntero fal valor 1, a fin de poder hacer eliminaciones posteriores }
si f = 0
entonces f 1
finsi
fin
Eliminación de elementos
El primer elemento introducido Q(n) que es el eliminado, se almacena en...
Leer documento completo
Regístrate para leer el documento completo.