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高手解答小弟心中的疑问,非常感谢!! 展开
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高手解答小弟心中的疑问,非常感谢!! 展开
1个回答
2015-10-19
展开全部
if(isEmpty()||(newPosition == 1)){
这判断,很清晰,,,,,如果原来是空的,或新插入的位置是第1个
这判断,很清晰,,,,,如果原来是空的,或新插入的位置是第1个
追问
这一段我能理解,主要是下面四句。
例如节点链是 6,5,4,3,2,1 要插入一个a进去4和3之间,它先创建一个对象4,3,2,1,然后把a放进去变成4,a,3,2,1,但是对原来的节点链没有影响呀
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询