求用Java的LinkedList类创建一个链队列(LinkedQueue)类

2025-06-21 10:34:24
推荐回答(1个)
回答1:

LinkedQueue类代码:

import java.util.LinkedList;

public class LinkedQueue {

private LinkedList list;

private LinkedQueue() {
}

public LinkedQueue(LinkedList list) {
this.list = list;
}

//入队
public void add(Object obj) {
this.list.add(obj);
}

//获取队关元素
public Object get() {
return this.list.getFirst();
}

//出队
public void next() {
this.list.removeFirst();
}

//判定为空
public boolean isEmpty() {
return this.list.isEmpty();
}

//获取当前列队长度
public int size() {
return this.list.size();
}

}

测试类代码:

import java.util.LinkedList;

public class Test {

public static void main(String[] args) {

LinkedList list = new LinkedList();

list.add("no1");
list.add("2");
list.add("215");

//获取初始linkedqueue;
LinkedQueue lq = new LinkedQueue(list);

System.out.println("获取队头元素 : " + lq.get());

lq.add("add");
System.out.println("入队后队列长度:: " + lq.size());

lq.next();
System.out.println("出队队列长度 : " + lq.size());
System.out.println("出队后队头元素 : " + lq.get());
System.out.println("判定为空 : " + lq.isEmpty());

}
}