Связанный список Различный вывод при незначительном изменении

Question

Вот код:

public void insertAtindex(int index,int data)
{
    Node node=new Node();
    node.data=data;
    Node n;
    n=head;
    for(int i=0;i<index-1;i++)
    {
        n=n.refrence;


    }
    Node temp=n;

    n.refrence=node;
      node.refrence=temp;
} 

Это мои входные данные:

Этот ответ дает непрерывный цикл.Я приложил вывод:

Но если я

public void insertAtindex(int index,int data)
{
    Node node=new Node();
    node.data=data;
    Node n;
    n=head;
    for(int i=0;i<index-1;i++)
    {
        n=n.refrence;
    }
    Node temp=n.refrence;

    n.refrence=node;
      node.refrence=temp;
}

Выход:

Это работает.В чем проблема?

Answer 1

Конечно, два фрагмента дают различный вывод.

В первом фрагменте вы вставляете node перед n, и вы заставляете n.reference обращаться к node, создавая круговой списокдва узла.

Предположим, что до объявления temp, n ссылается на узел X и n.reference ссылается на узел Y. node ссылается на узел NEW.

Давайте проиллюстрируемвыполняемые вами задания:

 X    ->    Y
 ^
 |
 n==temp

 X    ->   NEW
 ^          ^
 |          |
 n==temp   node

 X     -> NEW -> X
 ^         ^
 |         |
 n==temp  node

Следовательно node.reference.reference == node.У вас есть цикл.

Во втором фрагменте вы вставляете node между n и Node после него.Вероятно, это правильная реализация.

Давайте снова проиллюстрируем выполняемые вами назначения:

 X   ->   Y
 ^        ^
 |        |
 n       temp

 X -> NEW    Y
 ^     ^     ^
 |     |     |
 n    node  temp

 X -> NEW  -> Y
 ^     ^      ^
 |     |      |
 n    node   temp

Вы вставили НОВЫЙ узел между узлами X и Y.