我已编写此代码,以便在"链接列表"的任何位置插入新节点。
我知道Java中有内置库;我这是把它写成Java的一种做法。
但我收到错误
java.lang.NullPointerException
我不知道问题出在哪里。这是我的代码:
public void insertAtPos(int val , int pos) {
Node nptr = new Node(val, null);
Node current = start;
/* Crawl to the requested index */
for (int i = 0; i < pos; i++){
current = current.getLink();
}
/* Set the new node's next-node reference to this node's next-node reference */
nptr.setLink(current.getLink());
/* Set the new node's next-node reference to the new node */
current.setLink(nptr);
size++ ;
}
/* Function to set link to next Node */
public void setLink(Node n) {
link = n;
}
/* Function to get link to next node */
public Node getLink() {
return link;
}