用java如何创建一个链表

Question

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

Answer 1

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

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

}

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

如果有帮助，希望结帖

Answer 2

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

Answer 3

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

Answer 4

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

Answer 5

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