java - 插入后第一个元素的双端队列返回 null
问题描述
当我向我的 Deque 添加一个元素然后立即尝试检查它时,它返回 null。我已经确保进入的元素不为空。这里有什么问题:
已经尝试检查方法是否正在运行,add 方法在 DLL 和 Deque 中运行。我也尝试过 queueTail 并反复进行排队,但它仍然给了我相同的 NullPointerException
双链表类
public class DLL<T>{
private static class Node<T>{
T element;
Node<T> next;
Node<T> prev;
public T getElement() {
return element;
}
public void setElement(T element) {
this.element = element;
}
public Node<T> getNext() {
return next;
}
public void setNext(Node<T> next) {
this.next = next;
}
public Node<T> getPrev() {
return prev;
}
public void setPrev(Node<T> prev) {
this.prev = prev;
}
public Node(T ele, Node<T> n, Node<T> p) {
element = ele;
next = n;
prev = p;
}
}
Node<T> header;
Node<T> trailer;
int size;
public DLL() {
size = 0;
header = new Node<>(null,null,null);
trailer = new Node<>(null,null,header);
header.setNext(trailer);
}
public int size() {
return size;
}
public boolean isEmpty() {
return size == 0;
}
public T first() {
if(isEmpty()) {
return null;
}
return header.getNext().getElement();
}
public T last() {
if(isEmpty()) {
return null;
}
return trailer.getPrev().getElement();
}
private void addBetween(T ele,Node<T> before, Node<T> after) {
Node<T> newN = new Node<T>(ele,after,before);
before.setNext(newN);
after.setPrev(newN);
size++;
}
public void addFirst(T ele) {
addBetween(ele,header.getNext(),header);
}
public void addLast(T ele) {
addBetween(ele,trailer,trailer.getPrev());
}
private T remove(Node<T> rem) {
Node<T> before = rem.getPrev();
Node<T> after = rem.getNext();
before.setNext(after);
after.setPrev(before);
size--;
return rem.getElement();
}
public T removeFirst() {
if(isEmpty()) {
return null;
}
return remove(header.getNext());
}
public T removeLast() {
if(isEmpty()) {
return null;
}
return remove(trailer.getPrev());
}
}
双端类
public class Deque<T>{
private DLL<T> list = new DLL<>();
public Deque() {
}
public void queueHead(T ele) {
list.addFirst(ele);
}
public void queueTail(T ele) {
list.addLast(ele);
}
public T popHead() {
return list.removeFirst();
}
public T popTail() {
return list.removeLast();
}
public boolean isEmpty() {
return list.isEmpty();
}
public int size() {
return list.size();
}
public T peakHead() {
return list.first();
}
public T peakTail() {
return list.last();
}
}
我的“Main”方法,运行并尝试通过将 Graph ADT 对象添加到 Deque 中来尝试使用 Deque 的部分,然后尝试使用 toString() 显示它
int population = Integer.parseInt((String) boxPopulation.getSelectedItem());
int perVacc = Integer.parseInt((String) boxVacc.getSelectedItem());
String disease = (String) boxDisease.getSelectedItem();
Disease d = null;
GraphMod grap = null;
com.graph.herdImmunity.Graph<Person> people;
if(disease.equalsIgnoreCase("Measles")) {
d = new Disease("Measles",12,95,6.5);
grap = new GraphMod(perVacc,d);
}
people = grap.initialise(population);//This just fills the graph with dummy data, this works I've tested
Deque<com.graph.herdImmunity.Graph<Person>> days = new Deque<>();
days.queueHead(people);
System.out.println(days.peakHead().toString());//this line gives me a nullpointerexception
解决方案
Java 已经有一个Deque可以很容易地与ArrayDeque一起使用。如果您坚持使用您提出的问题,实际上是很有趣的。在
public void addFirst(T ele) {
addBetween(ele,header.getNext(),header);
}
你有getNext()
inbefore
参数。
它应该是
public void addFirst(T ele) {
addBetween(ele,header,header.getNext());
}
此外,您应该将名称“DLL”更改为其他名称,因为这通常称为“动态链接库”。
推荐阅读
- tableau-api - 基于开始日期和结束日期的 Tableau 卷计算
- netbeans - 在 NetBeans 中显示非打印字符不太生动
- firebase - Firestore 规则对象
- c# - C# - 即使 CommandTimeout 设置为在设定时间后终止查询,查询仍在 SQL Server 数据库中运行
- python - 在 matplotlib 直方图中排除一定范围的 bin?
- oracle - 无法在 HTTP 代理后面使用 wget 下载 Oracle 的 jdk-8u181 包
- apache - 有谁知道 Apache Ctakes 是否可以在没有互联网连接的情况下运行 UMLS?
- php - 从 PHP 启动脚本运行 Python 脚本,但不结束它
- javascript - 如何在 iframe 中的框架集中设置图像的不透明度?
- sql - sql 3表总和