java 链表 插入_写了个Java的单链表，在指定位置插入时出现问题，不知道错在哪...

写了个Java的单链表，在指定位置插入时出现问题，不知道错在哪

在学数据结构 Java 版的，学到单链表，把自己搞蒙了

相关代码

/**

节点

@author huaian

*

*/

public class Node {

private Node node;

// node data

int data;

// next node

Node nextNode;

// node size

static int size = 0;

public Node() {

super();

}

public Node(int data) {

super();

this.node = this;

this.data = data;

size++;

}

/**

* 追加节点

*

* @param node 待添加的node

*/

public Node append(Node node) {

// 获取当前节点

Node currentNode = this.node;

while (true) {

// 获取下一个节点

Node nextNode = currentNode.nextNode;

// 判断是否是最后一个节点

if (nextNode == null) {

break;

}

currentNode = nextNode;

}

// 添加节点

currentNode.nextNode = node;

size++;

return this;

}

/**

* 往指定位置添加节点

* @param index

* @param newNode

* @return

*/

public Node add(int index, Node newNode) {

Node headNode = this.node;

Node currentNode = headNode;

Node preNode = null;

// 索引越界或者当前节点不存在则抛出异常

if (index > size || currentNode == null || index < 0) {

System.out.println("size = " + size);

throw new IndexOutOfBoundsException(index);

}

int count = 0;

// 找到待删除节点的前一个节点

while (!currentNode.isLast() && count < index) {

preNode = currentNode;

currentNode = currentNode.nextNode;

count++;

}

if (preNode == null) {

headNode = newNode;

headNode.nextNode = currentNode;

this.nextNode = headNode;

} else {

preNode.nextNode = newNode;

preNode.nextNode.nextNode = headNode;

this.node = preNode;

}

size++;

return node;

}

/**

* 删除指定索引下标的元素

* @param index 索引

* @return 新的链表

*/

public Node remove(int index) {

Node headNode = this.node;

Node currentNode = headNode;

Node preNode = null;

// 索引越界或者当前节点不存在则抛出异常

if (index > size || index <= 0) {

throw new IndexOutOfBoundsException(index);

}

int count = 1;

// 找到待删除节点的前一个节点

while (!currentNode.isLast() && count < index) {

preNode = currentNode;

currentNode = currentNode.nextNode;

count++;

}

if (preNode == null && index == count) {

headNode = currentNode.nextNode;

} else {

preNode.nextNode = currentNode.nextNode;

}

this.node = headNode;

size--;

return this.node;

}

/**

* 获取下一个节点

*

* @return 下一个节点

*/

public Node next() {

return this.nextNode;

}

/**

* 获取当前节点的数据

*

* @return 节点数据

*/

public int getData() {

return this.data;

}

/**

* 判断当前节点是否是最后一个节点

*

* @return 是否为最后一个节点

*/

public boolean isLast() {

return nextNode == null;

}

/**

* 链表节点数

*

* @return 节点数

*/

public int size() {

return size;

}

/**

* 判空

*

* @return 是否为空链表

*/

public boolean isEmpty() {

return size == 0;

}

}

当单链表中有数据 >= 4条时，使用 add(int index, new Node(5)) 插入节点时候时候，位置不对，其他数字不存在问题。求解答。