如何使用自定义方法在链表的第0位插入节点

Question

我创建了一个方法，在第N个索引的LinkedList中插入一个节点。该代码适用于除第0个位置以外的所有位置。请查看下面的代码，让我知道哪里出了问题。以下代码有2种插入方法：

1. insert(int data)：用于添加新节点
2. insertAtNthPositon(int position, int data)：这有助于在第N个位置插入元素

public class LinkedList {
Node head;
static class Node {
int data;
Node next;
}
public void insert(int data) {
Node new_node = new Node();
new_node.data = data;
new_node.next = null;
if (head == null) {
head = new_node;
} else {
Node n = head;
while (n.next != null) {
n = n.next;
}
n.next = new_node;
}
}
public void insertAtNthPositon(int position, int data) {
Node new_node = new Node();
new_node.data = data;
Node current_node = head;
int i = 0;
if (position == 0) {
new_node.next = current_node.next;
head = new_node;
current_node = current_node.next;
}
while (i < position - 1) {
current_node = current_node.next;
i++;
}
new_node.next = current_node.next;
current_node.next = new_node;
}
public static void main(String[] arg) {
LinkedList ls = new LinkedList();
ls.insert(6);
ls.insert(7);
ls.insert(9);
ls.insertAtNthPositon(1, 100);
ls.show();
}
private void show() {
Node current = head;
StringBuilder sb = new StringBuilder();
do {
sb.append(current.data);
sb.append("->");
current = current.next;
} while (current != null);
sb.append("null");
System.out.println(sb.toString());
}
}

输出：

6->100->7->9->空

Answer 1

正如我所建议的：您需要将[at:if(position==0(]new_node.next设置为current_node，而不是current_node.next->这就是为什么您总是从索引1而不是0开始。

public void insertAtNthPositon(int position, int data){
Node new_node = new Node();
new_node.data =data;
Node current_node = head;
int i = 0;
if (position == 0){
**new_node.next = current_node;** <instead of current_node.next>
head = new_node;
current_node = current_node.next;
}
while(i < position - 1){
current_node = current_node.next;
i++;
}
new_node.next = current_node.next;
current_node.next = new_node;
}

BTW-ls.insertAtNthPositon(1100(；在索引1处插入100，则要执行ls.insertAtNthPositon(0，100(；为了让"100"成为第一。