实现单链表方法。

Question

我有 classes（接口、实例和方法）来实现单向链表。这些方法包括添加、删除、isEmpty()、printList() 和 size()。

我现在很好奇，我怎样才能在我的主 class 中实现这些。我开始于：

SLLInterface si = new SLList();

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

public void add(Object theElement, int index);

这是怎么做到的？我试过：

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

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

Answer 1

应该是这样的：

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

你显然在学习，但你会受益于研究 java.util.List 接口并将其实现为单链表。通过研究 Joshua Bloch 所做的工作可以改进您的设计。

Answer 2

您可以交叉引用您的链表实现（如果有的话）with this one

Implementing singly linked list methods.