实现单向链表方法



我有类(接口,instansiable和方法)来实现单向链表。这些方法包括add,remove,isEmpty(),printList()和size()。

我现在只是好奇,我如何在我的主课中实现这些。我从以下方面开始:

SLLInterface si = new SLList();

其中 SLList 是一个实现接口方法的类。现在,如果我想将一个节点添加到 SLL 中,其中 add 方法有两个参数:

public void add(Object theElement, int index);

怎么能做到这一点呢?我试过:

SLLInterface si = new SLList();
si.add(Object x, index 0);

和其他变体,但我无法让它工作。

应该看起来像这样:

SLLInterface si = new SLList();
Object x = new Object();
int index = 0;
si.add(x, index);

你显然正在学习,但你会从研究java.util.List接口并将其实现为单链表中受益。 你的设计可以通过研究约书亚·布洛赫(Joshua Bloch)的所作所为来改进。

你可以用这个交叉引用你的链表实现(如果有的话)

最新更新