Tag: circular list

Java中的循环LinkedList实现

这是一项任务。 我必须创建一个循环链表并删除列表中的每三个数字。 当我的程序到达列表的末尾时，它应该返回到头部并继续该过程，直到只剩下一个数字。 我在网上搜索了一些其他的参考书，但无法解决我的问题。 我发现的大多数参考文献都说如下： 除了循环列表没有结束这一事实外，它们与常规列表完全相同 或（取自我的教科书）： 如果最后一个节点的后继节点是第一个节点，则单个链接列表循环链接 但这些并没有说明如何做到这一点。 我也试过使用我在这个网站上找到的一些代码，但这并没有清楚。 我可以创建一个列表（我不知道它是否是循环链表）并显示它，但元素的顺序很奇怪： 如果列表有6个数字，则列表为1,6,5,4,3,2。 如果列表有8个数字，则列表为1,8,7,6,5,4,3,2。 如果没有正确的列表，我可以正确删除。 以下代码有什么问题： public class LastNumberDemo { public static void main(String[] args) { LastNumberNode ll=new LastNumberNode(); System.out.println(“how long is the list: “); Scanner keyboard = new Scanner(System.in); int input = keyboard.nextInt(); if(input<=0) { System.out.println("no number to creat list"); } if(input==1) { System.out.println("The Last […]

我可以使用java.util.LinkedList构建循环/循环链表吗？

我想创建一个循环/循环链表，其中列表的尾部将指向列表的头部。 那么我可以使用java.util.LinkedList并在创建列表后修改尾节点以使其成为循环/循环吗？ 如果是这样，你能告诉我一些如何发生的代码吗？ 如果我不能使用java.util.LinkedList ，我应该如何创建自己的循环/循环链表实现？ 你能告诉我这个实现看起来如何的骨架吗？ 如果您需要更多详细信息，请告诉我，我会清除任何困惑。