Question

所以我的教师在圆形单链表上给了我们一个作业。我知道这个概念，但不知怎的，我似乎无法在代码中把它正确。所以这是我的简单循环单链表的代码。你们会指出我犯的错误是什么吗？这将是一个很大的帮助。

我的代码 -

public class Node {
    int data;
    Node next;

    public Node(int data, Node next){
        this.data = data;
        this.next = next;
    }


}

public class problem1 {
  public static void main(String[] args) {
    Node fourth = new Node(5,null);
    Node third = new Node(3,fourth);
    Node second = new Node(4,third);
    Node head = new Node(3,second);
   for(Node n= head; n!=head;n=n.next)
    {
      System.out.println (n.data);
    }

  }
}

Answer 1

嗨，我相信你需要一个标题和一个尾巴。然后将tail.next设置为header :)当你在列表中创建一个新节点时，检查header.next（）是否为null，如果是，则将header.next（）设置为新节点。并始终在尾部旁边设置最新的添加。如果需要，我可以提供一个例子。我找到了一个完美的例子，看看

How to implement circular linked list in java?

循环单链表

1 个答案: