Java - 链接列表

Question

我是一个Java新手，试图将一组活动（包括开始和结束时间）放入链接列表，然后优化这些活动将要进行的房间日程安排。我已链接列表创建，似乎我已经成功地将它传递到我的maxRoomUse方法中，我将执行时间表。我无法理解如何遍历maxRoomUse方法中的列表。我不允许导入任何软件包来帮助我。

Answer 1

您可以在List类中定义一个嵌套迭代器类。

ListIterator实现了Iterator，它有3个方法。

实现是这样的。

public boolean next() { 
     return current == null; 
    } 

    public Activity next(){ 
     if (! this.hasNext()) 
      throw new IllegalStateException(); 
     //if (this.curModCount != modCount) 
     // throw new ConcurrentModificationException() 
     Activity data = this.current.activity; 
     this.current = this.current.next(); 
     return data; 
    } 

    public void remove(){ 
     throw new UnsupportedOperationException(); 
    }