Java - 链接列表

时间:2013-04-20 12:00:04

标签: java

我是Java新手,尝试将一系列活动(包括开始和结束时间)放入链接列表中,然后优化这些活动将要进行的会议室的时间表。我创建了链接列表,似乎我已经成功将它传递到我的maxRoomUse方法,我将在那里执行计划。我无法理解如何在maxRoomUse方法中遍历我的列表。我不允许导入任何包来帮助我。

1 个答案:

答案 0 :(得分:0)

您可以在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();
    }