Java 中不使用集合的链表

Question

这是我的 Java 程序，用于在链表中插入一个元素。我写了下面的代码：

import com.expanion.code.evalution.*;
public class Answer implements QuestionInterface {
    @Override
    public SchNode func(SchNode head, int index, char ch )
    {
        SchNode ptr;
        SchNode temp = new SchNode(ch);

        int count=1;


        for(ptr = head ; ptr!=null ; ptr=ptr.nextNode)
        {
            count++;
            if(index==count )
            {
                if(ptr.nextNode == null)
                {
                    ptr.nextNode = temp;
                    temp.nextNode = null;
                    ptr=temp;
                }
                else
                {
                    ptr.nextNode = temp;
                    temp.nextNode = ptr.nextNode;
                    ptr=temp;
                }
            }
        }
        return ptr; 
    }
}

编译时，编译器显示循环崩溃。由于我是Java的初学者，一直找不到。

Answer 1

我看到这导致了一个循环

 ptr.nextNode = temp;
 temp.nextNode = ptr.nextNode;

因为 temp.nextNode 指向它自己。

你需要交换这些线路