雙向鏈表的輸出為空

Question

目前，我對Java中的雙向鏈表的實現感到困惑。 我實現了一些方法（addLast / addFirst / size / Remove / removeLast / removeFirst /輸出）。 當我嘗試在列表中添加元素時，輸出將始終為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和output方法的實際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()

它會工作。