双重链接列表作为一个类或技术?

时间:2018-04-22 14:10:53

标签: java

在我的数据结构作业中,老师要求我们: “定义列表ADT(在整个文档中,”list“引用此列表,而不是java.util.List)并使用双向链表实现它。”

我有一个名为IList<E>的界面。

你会说最好的设计选择是什么?:

  • 拥有一个实现DoublyLinkedList<E>的{​​{1}}类。并且有一个IList<E>类也实现了List<E>,它有一个名为IList<E>的字段,用于实例化list。然后使用DoublyLinkedList<E>执行所有类方法。

  • 直接拥有一个实现list的{​​{1}}类。并使用双链接节点设置其内部结构。

编辑:作业中的下一句话说: 定义优先级队列ADT并使用单链表实现它。

这就是为什么我甚至想到第一种方式。我无法为队列实现List<E>。我只能使用IList<E>字段来调用IList<E>方法。否则我也将第二种方式应用到这个,但是队列永远不会处理一个困扰我的列表。我错误地期望“在措辞中使用单独链接的方法”吗?

0 个答案:

没有答案