如何实现Java中一个简单的LinkedList

2025-06-21 10:04:45
推荐回答(1个)
回答1:

与实现ArrayList的名字一样,为SimpleLinkedList。源码地址,欢迎star,fork
构建一个双向链表
构建的代码如下:
?

1
2
3
4
5
6
7
8
9
10

private static class Node{
E item;
Node next;
Node prev;
public Node(E item, Node next, Node prev) {
this.item = item;
this.next = next;
this.prev = prev;
}
}

常规的双向链表的构建方法,一个数字域存放数组,一个前指针指向一个Node类型的元素,一个后指针指向一个Node类型的元素。
对于LinkedList的实现而言,还需要以下三个成员变量
?