Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Node {
- Node nodoSiguiente;
- Object data;
- public Node(Object data) {
- this.nodoSiguiente = null;
- this.data = data;
- }
- public Object getData() {
- return data;
- }
- public Node getSiguiente() {
- return nodoSiguiente;
- }
- public void setSiguiente(Node nodoSiguiente) {
- this.nodoSiguiente = nodoSiguiente;
- }
- }
- public class ListaEnlazada {
- private Node primerNodo;
- private int elementosLista;
- /**
- * post: crea una ListaEnlazada vacia
- */
- public ListaEnlazada() {
- this.primerNodo = new Node(null);
- this.elementosLista = 0;
- }
- /**
- * pre: recibe objeto a agregar como parametro
- * post: agregar el objeto
- * indicado al final de la lista
- * @param o
- */
- public void add(Object o) {
- Node nodoAAgregar = new Node(o);
- Node nodoActual = primerNodo;
- while (nodoActual.getSiguiente() != null) {
- nodoActual = nodoActual.getSiguiente();
- }
- nodoActual.setSiguiente(nodoAAgregar);
- elementosLista++;
- }
- /**
- * post: devuelve la cantidad de elementos de la lista
- * @return elementosLista
- */
- public int size() {
- return elementosLista;
- }
- /**
- * post: devuelve en un String los elementos que componen la lista
- */
- public String toString() {
- Node nodo = primerNodo.getSiguiente();
- String toString = "";
- while (nodo != null) {
- toString += " " + nodo.getData().toString() + " ";
- nodo = nodo.getSiguiente();
- }
- return toString;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement