java - SinglyLinkedList 删除(int index) 方法

Question

在实现应该删除列表中指定索引处的元素的 remove(int index) 方法时，我遇到了一些问题。我的第一个问题是如何将任何后续元素向左移动并从其索引中减去一个。我试过了

Node.getmNextNode() = tempNode.getmNextNode().getmNextNode();

但这是不正确的。我的第二个问题是如何最后返回指定索引处先前的元素。

public E remove(int index) throws IndexOutOfBoundsException {
    if (index < 0 || index >= size) {
        throw new IndexOutOfBoundsException();
    } else if (index == 0) {
        remove(0);
    } else {
        Node<E> tempNode = head;
        for  (int i = 0; i < index - 1; i++) {
            tempNode = tempNode.getmNextNode();
        }
        Node.getmNextNode() = tempNode.getmNextNode().getmNextNode();
        size--;
    }
    return ;
}

我的节点类:

public class Node<E> {
private E mElement;
private Node<E> mNextNode;

Node(E data) {

    this.setmElement(data);
}
public E getmElement() {
    return this.mElement;
}
public void setmElement(E element) {
    this.mElement = element;
}
public Node<E> getmNextNode()
{
    return this.mNextNode;
}
public void setmNextNode(Node<E> node)
{
    this.mNextNode = node;
}}

Answer 1

你可以这样尝试:

tempNode.setmNextNode(tempNode.getmNextNode().getmNextNode());