Указатель реализации LinkedList основан на Java? - PullRequest
0 голосов
/ 22 апреля 2020

Я пытаюсь изучить LinkedList и работаю над обращением к LinkList Мой код выглядит как

static SinglyLinkedListNode reverse(SinglyLinkedListNode head) {
    if(head == null) return head;
    SinglyLinkedListNode current_node = head;
    SinglyLinkedListNode prevNode = null;

    while(current_node != null) {
        SinglyLinkedListNode next_node = current_node.next;
        current_node.next = prevNode;
        prevNode = current_node;
        current_node = next_node;
    }
    return prevNode;
}

Мой Linked List выглядит так. : 1> 2> 3> 4> 5

Мой вопрос: 1) Основан ли указатель реализации связанного списка? Я имею в виду, что я делаю все операции с current_node, а не с head, поэтому я понимаю, что head должен оставаться как есть, и все изменения должны выполняться на current_node, но после 1 итерации я получаю это при отладке:

enter image description here

head.next также изменяется по мере изменения current_node.next. Почему это?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...