algo/java/09_queue/QueueBasedOnLinkedList.java at master · open-source-backup/algo · GitHub

History

61 lines (51 loc) · 1.03 KB

Raw

package queue;

/**

* 基于链表实现的队列

* Author: Zheng

public class QueueBasedOnLinkedList {

// 队列的队首和队尾

private Node head = null;

private Node tail = null;

// 入队

public void enqueue(String value) {

if (tail == null) {

Node newNode = new Node(value, null);

head = newNode;

tail = newNode;

} else {

tail.next = new Node(value, null);

tail = tail.next;

}

// 出队

public String dequeue() {

if (head == null) return null;

String value = head.data;

head = head.next;

if (head == null) {

tail = null;

}

return value;

}

public void printAll() {

Node p = head;

while (p != null) {

System.out.print(p.data + " ");

p = p.next;

}

System.out.println();

}

private static class Node {

private String data;

private Node next;

public Node(String data, Node next) {

this.data = data;

this.next = next;

}

public String getData() {

return data;

}

algo/java/09_queue/QueueBasedOnLinkedList.java at master · open-source-backup/algo · GitHub

Expand file tree

Breadcrumbs

QueueBasedOnLinkedList.java

Latest commit

History

Breadcrumbs

QueueBasedOnLinkedList.java

File metadata and controls