java - 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();
    }