Está en la página 1de 1

Marlon Esteban Parada Bolívar //ya hay elementos

Una lista enlazada o ligada simple es una estructura de Node last=getLastNode();


datos en la que cada elemento o nodo apunta al otro. De
last.next=newNode;
esta manera, podemos acceder a todos los elementos
desde el primero hasta el último, pero, sin la opción de }
devolverse. Estas pueden crecer conforme a la demanda this.total++;
que requiera }
public Node getLastNode(){
if(this.head==null)return null;//no hay elementos en el
arreglo
Node last=this.head;//apunta a la cabeza
Node control = this.head;//apunta a la cabeza
while(control!=null){//recorrer de nodo en nodo hasta
encontrar el ultimo elemento
last=control;
control=last.next;
http://www.it.uc3m.es/java/2011-12/units/pilas-
colas/guides/2/guide_es_solution.html }
https://www.programadorgeek.com/como-crear-una-lista- return last;
enlazada-desde-cero-con-java/
}
https://www.oscarblancarteblog.com/2014/07/24/estructur
as-de-datos-listas-ligadas/ public void print(){

Una parte del nodo se encuentra un apuntador, el cual tiene Node node=this.head;
la dirección de un objeto. Este apuntador debe apuntar a
while(node!=null){//recorrer de nodo en nodo hasta
algún nuevo elemento o NULL, como generalmente lo
encontrar el ultimo elemento
hace, la función de NULL, es delimitar la lista. Estas listas
contienen un Head o principal, el cual sirve para determinar System.out.println("*"+node.data);
el comienzo de la lista.
node=node.next;
Los diferentes tipos de lista enlazada son: lista enlazada
simple, lista doblemente enlazada, lista enlazada circular y }
lista doblemente enlazada circular. }
public class Node{
public class ListaEnlazadaSimple {
int data;
Node head;
Node next;//apuntador
int total;
Node(int data){//empieza vacio
ListaEnlazadaSimple(){//inicializa los elementos
this.data=data;
this.head=null;
this.next=null;
this.total=0;
}
} }
}
public void add(int data){//crear nunevo nodo y apunte al
public class ListaEnlazada {
siguiente
public static void main(String[] args) {
Node newNode=new Node(data); ListaEnlazadaSimple list=new ListaEnlazadaSimple();
list.add(5);
newNode.next=null;
list.add(10);
if(this.head==null){ list.add(15);
list.add(20);
//no hay elementos en la lista enlazada list.add(25);
head=newNode; list.print();
}
}else{ }

También podría gustarte