Пишу библиотеку для обработки однонаправленного списка, для тестирования есть такой класс DDS:
public class Node {
public int value;
public Node next;
public Node (int value, Node next){
this.value = value;
this.next = next;
}
теперь собственно к методам, для начала нужно создать 2 основных, добавить элемент в начало списка и удалить 1-й элемент в начале списка, код вышел таким:
public static Node add (Node tail, int elem) {
return (tail.next == null) ? tail.next = new Node(elem, null) : new Node(tail.value, add(tail.next, elem));
}
public static Node remove (Node tail) {
return (tail.next == null) ? null : new Node(tail.value, remove(tail.next));
}
вся беда в том, что если сделать так:
public static void classTest () {
Node testNode = NodeCreateAndPrint.nodeGenRecBackwards(9);// метод для создания экземпляра Node рандомом с передачей количества элементов
add(testNode, 123);
System.out.println("Test Node after_ add an element is " + NodeCreateAndPrint.nodePrintRecBackwards(testNode));
add(testNode, 555);
System.out.println("Test Node after_ add an element is " + NodeCreateAndPrint.nodePrintRecBackwards(testNode));
remove(testNode);
System.out.println("Test Node after_ rem an element is " + NodeCreateAndPrint.nodePrintRecBackwards(testNode));
}
получается вот такой результат:
Testing SingleLLUtils_2
Test Node after_ add an element is 4-->2-->5-->3-->9-->9-->6-->1-->9-->7-->123-->null
Test Node after_ add an element is 4-->2-->5-->3-->9-->9-->6-->1-->9-->7-->123-->555-->null
Test Node after_ rem an element is 4-->2-->5-->3-->9-->9-->6-->1-->9-->7-->123-->555-->null Process finished with exit code 0
т.е. переданный экземпляр не изменяется, в случае удаления элемента, а вот в случае добавления, изменяется (чтоб ему). Хотя, если присвоить результат работы метода новой Node, то получу ожидаемый результат.
почему происходит так?