Question

我目前仍然坚持使用Java实现双链表。我实现了一些方法（addLast / addFirst / size / Remove / removeLast / removeFirst / output）。当我尝试在List中添加元素时，输出将始终为null。代码只是一个原始版本，非常确定它有一些错误。这是列表的Element类：

public class Element<E> {
private Element<E> next;
private Element<E> prev;
//private String value;
private Object elem;
private E value;

public Element() {
    next = null;
    prev = null;
    value = null;
}

/**
 * @param value the value to set
 */
public void setValue(E value) {
    this.value = value;
}

/**
 * @return the value
 */
public E getValue() {
    return value;
}

public Object getElem() {
    return elem;
}

public void setElem(Object elem) {
    this.elem = elem;
}



/**
 * @return the next
 */
public Element<E> getNext() {
    return next;
}
/**
 * @param next the next to set
 */
public void setNext(Element<E> next) {
    this.next = next;
}
/**
 * @return the prev
 */
public Element<E> getPrev() {
    return prev;
}
/**
 * @param prev the prev to set
 */
public void setPrev(Element<E> prev) {
    this.prev = prev;
}

这里是带有addFirst和输出方法的实际List的类。

    public class List<E> {
private Element<E> first;
private Element<E> last;
private int size;
private Element<E> element = this.first;


/**
 * @param value uebergebener Wert fuer Listenelement
 * Fuege ein Listenelement an erster Stelle in die Liste ein
 */
public void addFirst(E value) {
    Element<E> newElement = new Element<E>();
    newElement.setValue(value);

    if (size == 0) {
        first = newElement;
        last = newElement;
    }
    else {
        newElement.setNext(first);
        first.setPrev(newElement);
        first = newElement;
    }
    size++;
}
public void output() {
    Element<E> temp = first;
    while (temp != null) {
        System.out.println(temp.getElem());
        temp = temp.getNext();
    }

这里是测试类

    public static void main(String[] args) {
    List<String> newList = new List<String>();
    newList.addFirst("bla");


    newList.output();

我真的被困在这里了。 Element类中的构造函数是错误的吗？提前谢谢！

Answer 1

首先，令人困惑的是为什么你们两个都

private Object elem;
private E value;

那些有什么区别？我会摆脱elem字段和所有相关的getter / setter。

但是，您真正的问题是，您从未在代码中设置elem，因此只需将output方法更改为

System.out.println(temp.getValue()); // instead of temp.getElem()

它会起作用。

双向链表的输出为空

1 个答案: