Question

我正在使用Linked list / Iterater组合来计算Josephus问题，如果列表中只剩下一个元素，则需要它才能打印，但我如何使用if语句来检查引用的条件列表的大小而不是列表中的数字＆＃34; ourList＆＃34;属于＆＃34; LinkedList＆＃34;？这是一段代码：

SELECT * FROM [TABLE]

以供参考继承我的LinkedList + Iterator：

if(atEnd() == true){ 
  //System.out.println("Value removed: " + current.dData);
    previous.next = current.next;
    current = ourList.getFirst();
    //if(ourList == Only contains one element){ <--------------
    //ourList.displayList();
     // }
   }

Answer 1

添加伪代码，因为它可以帮助您理解该过程，但可以通过自己编程来学习。另请注意，您可以通过退出行为删除一些else。

所有这些都通过迭代器起作用。

if at end
  dont print and exit (0 elements)
else
  get and save next element to variable
  if at end
    print the variable you saved (only 1 element)
  else
    dont print and exit (more than 1 element)

如果只包含Java中的一个元素，如何打印链表

1 个答案: