java关于节点Node的add方法的问题

publicclassLList<T>{privateNode<T>firstNode;privateintlength;publicbooleanadd(intnewP... public class LList<T> {

private Node<T> firstNode;
private int length;

public boolean add(int newPosition, T newEntry) {
if((newPosition >= 1)&&(newPosition <= length-1)){
Node <T>newNode = new Node<T>(newEntry);
if(isEmpty()||(newPosition == 1)){
newNode.next = firstNode;
firstNode = newNode;
}else{
Node<T> nodeBefore = getNodeAt(newPosition - 1); //这里这里
Node<T> nodeAfter = nodeBefore.next; //这里这里
newNode.next = nodeAfter; //这里这里
nodeBefore.next = newNode; //这里这里
}
length ++;
}
return true;
}

public boolean isEmpty(){...}

private Node<T> getNodeAt(int givenPosition){
Node<T> currentNode = firstNode;
for(int counter = 1;counter<givenPosition;counter++){
currentNode = currentNode.next;
}
return currentNode;
}

class Node<T> {
private T data;
private Node<T> next;

private Node(T dataPortion){
data = dataPortion;
next = null;
}

private Node(T dataPortion,Node<T> nextNode){
data = dataPortion;
next = nextNode;
}

}

}

这是网上的一个例子,测试结果正确。但是让我不明白的是add方法中是对nodeBefore跟nodeAfter的创建和更改,对firstNode应该一点影响都没有才对,但是测试出来add方法可以对firstNode进行添加。求各位java高手解答小弟心中的疑问,非常感谢!!
展开
 我来答
匿名用户
2015-10-19
展开全部
if(isEmpty()||(newPosition == 1)){

这判断,很清晰,,,,,如果原来是空的,或新插入的位置是第1个
追问
这一段我能理解,主要是下面四句。
例如节点链是 6,5,4,3,2,1 要插入一个a进去4和3之间,它先创建一个对象4,3,2,1,然后把a放进去变成4,a,3,2,1,但是对原来的节点链没有影响呀
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式