用java如何创建一个链表

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

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

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

}

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

如果有帮助,希望结帖

List list=new ArrayList();
List list=new LinkedList();

创建链表:使用jdk自带的list框架即可
表示当前节点的上一个节点:list有个index属性(下标),通过下标来控制,注意边界值

http://blog.csdn.net/me965485103/article/details/51418007

LinkedList就是一个链表,可以直接使用。