Lista Estructuras Central
Lista Estructuras Central
Lista Estructuras Central
Documente
Realice el código fuente
y ejecute su programa
Donde se encuentra el arreglo está
studiante definira qué es un arrayObjetos y para que puede servir
cumente
alice el código fuente
ecute su programa
nde se encuentra el arreglo estático
public class Nodo {
Nodo nodoDer;
int dato;
public Nodo(int dato) {
this.dato = dato;
this.nodoDer = null;
}
}
import javax.swing.JOptionPane;
public class ListaS {
private Nodo primero;
private Nodo ultimo;
private int tamano;
public ListaS() {
this.primero = null;
this.ultimo = null;
this.tamano = 0;
}
//Metodo utilizado para denotar que la lista
se encuentra vacia.
public boolean siVacio() {
return (this.primero == null);
}
public ListaS addLast(int dato) {
if(siVacio()) {
primero = nuevo;
ultimo = nuevo;
nuevo.nodoDer = nuevo;
}
else {
nuevo.nodoDer = null;
ultimo.nodoDer = nuevo;
ultimo = nuevo;
}
this.tamano++;
return this;
}
//Metodo para borrar al final de la lista.
public Nodo deleteLast() {
Nodo eliminar = null;
if(siVacio()) {
return null;
}
if(primero == ultimo) {
primero = null;
ultimo = null;
}
else {
Nodo actual = primero;
while(actual.nodoDer !=
ultimo) {
actual = actual.nodoDer;
}
eliminar = actual.nodoDer;
actual.nodoDer = null;
ultimo = actual;
}
this.tamano--;
return eliminar;
}
public void tamano() {
}
//Metodo que imprime la lista y los valores
ingresados.
public void imprimir() {
if(tamano != 0) {
Nodo temp = primero;
String str = "";
for(int i
= 0; i < this.tamano; i++) {
str = str +
temp.dato + "\n";
temp = temp.nodoDer;
}
JOptionPane.showMessageDialog(null, str);
}
}
}
public class MyClass {
public static void main(String args[]) {
System.out.println("Comenzamos");
listaSimple n1=new listaSimple();
n1.insertarPrimero(2);
n1.insertarPrimero(1);
n1.insertarFinal(3);
n1.insertarFinal(4);
System.out.println("Listamos desde main");
n1.listar();
System.out.println("Borramos un Elemento");
n1.borrar(2);
n1.borrar(5);
System.out.println("volvemos a listar");
n1.listar();
}
}
class Nodo{
private int elemento;
private Nodo siguiente;
siguiente = sig;
}
public int getElemento(){
return elemento;
}
public Nodo getSig(){
return siguiente;
}
public void setElemento(int elem){
elemento = elem;
}
public void setSig(Nodo sig){
siguiente = sig;
}
}
class listaSimple{
primero = nuevo;
numElem++;
}
actual = actual.getSig();
}
actual.setSig(nuevo);
numElem++;
}
System.out.println("Final");
}
public void borrar (int elem){
if (primero == null)
System.out.println("lista vacía");
else
if (primero.getElemento()== elem){
primero = primero.getSig();
numElem--;
}
else {
Nodo actual = primero;
while (actual.getSig()!=null && actual.getSig().getElemento() != elem)
actual = actual.getSig();
if (actual.getSig()== null )
System.out.println ("elemento "+elem+" no esta en la lista");
else{
actual.setSig(actual.getSig().getSig());
numElem--;
}
}
}
public void listar(){
Nodo actual = primero;
while (actual.getSig()!= null){
System.out.println(actual.getElemento());
actual = actual.getSig();
}
System.out.println(actual.getElemento());
}
}
public class Nodo{
public Nodo(){
dato = null;
Nodo nodo = null;
}
public Nodo(Object dato){
this();
this.dato = dato;
}
public void setDato(Object dato){
this.dato = dato;
}
return nodo;
}
}
public Lista(){
tamaño = 0;
cabecera = new Nodo();
}
int contador = 0;
nodoUltimo = nodoUltimo.getNodo();
if(contador == pos){
dato = nodoUltimo.getDato();
break;
}else{
contador++;
}
}while(nodoUltimo.getNodo() != null);
}
return dato;
}
}
//Adjuntando datos
lista.addDato("Hola");
lista.addDato("mundo");
lista.addDato("aqui");
lista.addDato("estoy");
System.out.println("-------Imprimiendo datos-------");
{
return proximoNodo;
}
//clase Lista
public class Lista {
private NodoLista primerNodo;
public Lista()
{
this( "lista" );
}
if ( estaVacio() )
primerNodo = ultimoNodo = new NodoLista( elementoAInsertar );
else
primerNodo = new NodoLista( elementoAInsertar, primerNodo );
}
public synchronized void insertarDetras( Object elementoAInsertar )
{
if ( estaVacio() )
else
ultimoNodo = ultimoNodo.proximoNodo =
throws ExcepcionListaVacia
{
Object elementoARemover = null;
else
primerNodo = primerNodo.proximoNodo;
else {
System.out.println( "\n" );
}
// inicializa an ExcepcionListaVacia
public ExcepcionListaVacia( String nombre )
{
super( "La lista " + nombre + " esta vacía" );
}
class PruebaListaSimplementeEnlazada {
Object elementoRemovido=miLista.removerDeDelante();
System.out.println("Removido: "+elementoRemovido);
miLista.print();
elementoRemovido=miLista.removerDeDetras();
System.out.println("Removido: "+elementoRemovido);
miLista.print();
}
}
esta vacía,
entoAInsertar )
toAInsertar );
primerNodo );
ntoAInsertar )
toAInsertar );
ultimoNodo
ultimoNodo