Untitled
unknown
java
2 years ago
1.6 kB
2
Indexable
package Assignment2; public class QueueLinkedList { class Node { int value; Node next; Node(int value) { this.value = value; } } private Node first; private Node last; private int length; public QueueLinkedList(int value) { Node newNode = new Node(value); first = newNode; last = newNode; length = 1; } public void printQueue() { Node temp = first; while (temp != null) { System.out.println(temp.value); temp = temp.next; } } public void getFirst() { System.out.println("First: " + first.value); } public void getLast() { System.out.println("Last: " + last.value); } public void getLength() { System.out.println("Length: " + length); } public void enqueue(int value) { Node newNode = new Node(value); if (length == 0) { first = newNode; last = newNode; } else { last.next = newNode; last = newNode; } length++; } public Node dequeue() { if (length == 0) { return null; } Node temp = first; if (length == 1) { first = null; last = null; } else { first = first.next; temp.next = null; } length--; return temp; } }
Editor is loading...