循环链接列表在附加第三节点后不起作用

Question

它显示了2个节点的输出 我在做什么错？ 这是我编写的所有其他程序的附加方法，没有我测试过所有内容的错误。

void append(nd element)
{
    nd temp = head;
    nd temp1 = null;
    while(temp != null)
    {
        temp1 = temp;
        temp = temp.nxt;
    }
    element.nxt = head;
    temp1.nxt = element;
}

void printCLL()
{
        nd temp = head;
        
        do
        {
            System.out.print(temp.data+" --> ");
            temp = temp.nxt;
        }
        while(temp != head);
}

public static void  main(String ar[])
{
        CLList clobj = new CLList();

        nd nn1 = new nd(10);
        clobj.head = nn1;    //working
        nd nn2 = new nd(20);   
        clobj.append(nn2);     //working
        nd nn3 = new nd(30); 
        clobj.append(nn3);   //not working
        nd nn4 = new nd(40);
        clobj.append(nn4);    //not working
         
        nd nn5 = new nd(25); 
        clobj.insertAfter(nn1, nn5); //this method also working if node added 
                
        System.out.println("Printing Circular LinkedList : ");
        
        clobj.printCLL();
    
}

Answer 1

您的循环条件temp1！= null是不正确的，因为它假定列表是不是 cyclic且结束的。但是，由于您的列表是循环的，因此循环将继续迭代。

因此，您不应与null进行比较，而应与head：

void append(nd element)
{
    if (head == null) {
        head = element;
    } else {
        nd temp = head;
        // Find node that precedes head
        while (temp.nxt != head) 
        {
            temp = temp.nxt;
        }
        temp.nxt = element;
    }
    element.nxt = head;
}