用java如何创建一个链表

Question

用java如何创建一个链表，当前节点之前一个节点怎么表示，如果不可以表示的话那么怎么用插入的节点和其他节点比较

Answer 1

如果想要创建一个双向链表：
class Node {
Node before;
Node next;

...其他业务逻辑...

}

如果是单向链表：
class Node{
Node next;
...一系列业务逻辑
}

如果有帮助，希望结帖