CODIGO JAVA
Enviado por cabezadeajo • 9 de Febrero de 2014 • 451 Palabras (2 Páginas) • 405 Visitas
Nombre: isEmpty
Descripcion: Verificar si la lista esta vacia
Datos de entrada:No se le envia nada
Datos de salida: True: si esta vacia, False: si tiene al menos un elemento
Precondicion:La TDA como esta
Postcondicion: No se altera la TDA
public boolean isEmpty() {
return head == null;
}
Nombre: addToTail
Descripcion: Agrega un elemento a la cola
Datos de entrada:
Datos de salida: Nuevo nodo agregado a la cola
Precondicion: Que exista al menos un nodo
Postcondicion: Que se haya creado un nuevo nodo a la cola
public void addToTail(int el) {
if (!isEmpty()) {
tail.next = new IntSLLNode(el);
tail = tail.next;
} else {
head = tail = new IntSLLNode(el);
}
}
Nombre: addToHead
Descripcion: Agrega un elemento a la cabecera
Datos de entrada: Se le envia agregar un nodo a la cabecera
Datos de salida: Nuevo nodo agregado a la cabecera
Precondicion: Que el nodo tail apunte a nulo
Postcondicion: Que se haya agregado un nuevo nodo a la cabecera
public void addToHead(int el) {
head = new IntSLLNode(el, head);
if (tail == null) {
tail = head;
}
}
Nombre:deleteFromHead
Descripcion: Borra el elemento cabecera
Datos de entrada: Verifica si solo hay un nodo o no
Datos de salida: Borra el nodo cabecera
Precondicion: Que exista al menos un nodo
Postcondicion: Que se haya borrado el nodo cabecera
public int deleteFromHead() {
int el = head.info;
if (head == tail) {
head = tail = null;
} else {
head = head.next;
}
return el;
}
Nombre: deleteFromTail
Descripcion: Borra el elemento de la cola
Datos de entrada: Verifica si solo hay un nodo o no
Datos de salida: Borra el nodo cola
Precondicion: Que exista al menos un nodo
Postcondicion: Que se haya borrado un nodo de la cola
public int deleteFromTail() {
int el = tail.info;
if (head == tail) {
head = tail = null;
} else {
IntSLLNode tmp;
for (tmp = head; tmp.next != tail; tmp = tmp.next) {
tail = tmp;
tail.next
...