0

私は現在、Java での双方向リンク リストの実装に行き詰まっています。いくつかのメソッド (addLast/addFirst/size/Remove/removeLast/removeFirst/output) を実装しました。リストに要素を追加しようとすると、出力は常に 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 クラスのコンストラクタが間違っていますか? 前もって感謝します！

4

1 に答える 1